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, Abstract. For a simple vertex operator algebra whose Virasoro element is a sum 

of commutative Virasoro elements of central charge |, two codes are introduced and 

^ ! studied. It is proved that such vertex operator algebras are rational. For lattice vertex 

operator algebras and related ones, decompositions into direct sums of irreducible 

modules for the product of the Virasoro algebras of central charge | are explicitly 

^ , described. As an application, the decomposition of the moonshine vertex operator 

00 ! algebra is obtained for a distinguished system of 48 Virasoro algebras. 
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O ; 1 Introduction 

Vertex operator algebras (VOAs) have been studied by mathematicians for more 
than a decade, but still very little is known about the general structure of VOAs. 
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Most of the examples so far come from an auxiliary mathematical structure like affine 
Kac-Moody algebras, Virasoro algebras, integral lattices or are modifications of these 
(like orbifolds and simple current extensions). We use the definition of VOA as in 



^- [FLM], Section 8.10. 

In this paper we develop a general structure theory for a class of VOAs containing 
a sub VOA of the same rank and relatively simple form, namely a tensor product of 
simple Virasoro VOAs of central charge |. We call this the class of framed VOAs, 
abbreviated FVOAs. It contains important examples of VOAs. We show how VOAs 
constructed from certain integral lattices can be described as framed VOAs. In 
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the case that the lattice itself comes from a binary code, this can be done even 
more explicitly. As an application of the general structure theory we describe VOAs 
of small central charge as FVOAs, especially the moonshine VOA V''^ of central 
charge 24. 

The modules of a VOA together with the intertwining operators can be put to- 
gether into a larger structure which is a called an intertwining algebra [Hul], [Hu2]. In 
the case where the fusion algebra of the VOA is the group algebra of an abelian group 
G, like for lattice VOAs, this specializes to an abelian intertwining algebra [DLl]; also 
see [Mo] . The description of VOAs containing a fixed VOA with abelian intertwining 
algebra is relatively simple: They correspond to the subgroups H < G such that 
all the conformal weights of the VOA-modules indexed by H are integral [H3]. The 
Virasoro VOA of rank | gives one of the easiest examples of non abelian intertwining 
algebras. Section 2 can be considered as a study of the extension problem for the 
tensor products of this Virasoro VOAs. 

It is our hope that the ideas used in this work can be extended to structure theories 
for VOAs based on other classes of rational sub VOAs with nonabelian intertwining 
algebras, like the VOAs belonging to the discrete series representations of the Virasoro 
algebra [W]. 

We continue with a more detailed description of the results in this paper. 

The Virasoro algebra of central charge | has just three irreducible highest weight 
unitary representations, with highest weights h = 0, ^, j^, and the one with h = 
carries the structure of a simple VOA whose irreducible modules are exactly these 
irreducible highest weight unitary representations. The relevant fusion rules here 
(Theorem |2.3| ) are relatively simple-looking. A tensor product of r such VOAs, 
denoted T^, has irreducible representations in bijection with r-tuples {hi, . . . ,hr) 
such that each hi G {0, |, 3^^}. 

We are interested in the case of a VOA V containing a sub VOA isomorphic to 
Tr. Such a sub VOA arises from a Virasoro frame, a set of elements uJi, . . ., Ur such 
that for each i, the vertex operator components of Ui along with the vacuum element 
span a copy of the simple Virasoro VOA of central charge | and such that these 
sub VOAs are mutually commutative and Ui + ■ ■ ■ + Ur is the Virasoro element of V. 
We abbreviate VF for Virasoro frame. Such elements may be characterized internally 
up to a factor 2 as the unique indecomposable idempotents in the weight 2 subalgebra 
of Tj. with respect to the algebra product Uiv induced from the VOA structure on 
T 

It was shown in [DMZ] that the moonshine VOA is a FVOA with r = 48. 
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Partial results on decompositions of y'' into a direct sum of irreducible T48-modules 
were obtained in [DMZ] and [HI]. These results were fundamental in proving that 
V'^ is holomorphic [D3]. In fact, the desire to understand V^^ was one of the original 
motivations for us to study FVOAs. 

In Section 2, we describe how the set of r-tuples which occur lead to two linear 
codes C, V < ¥2 where V is contained in the annihilator code C^. For self-dual 
FVOAs we give a proof that they are equal: C = V^. Associated to these codes are 
normal 2-subgroups Gj) < Gc of the subgroup G of the automorphism group Aut{V) 
of V which stabilizes the VF (as a set). The group G is finite. We get an accounting 
of all subVOAs of V which contain V^, the subVOA of Gx'-invariants. We obtain a 
general result (Theorem p.l2|) that FVOAs are rational, establishing the existence of 
a new broad class of rational VOAs. The rationality of FVOAs is a very important 
aspect of their representation theory. In particular, a FVOA has only finitely many 
irreducible modules. 

In Section 3, we describe the Virasoro decompositions of the lattice VOAs V^d, 
and closely related VOAs, with respect to a natural subVOA T2d- 

In Section 4, we study the familiar situation of the twisted or untwisted lattice as- 
sociated to a binary doubly-even code of length d G 8Z and the twisted and untwisted 
VOA associated to a lattice. A marking of the code is a partition of its coordinates 
into 2-sets. A marking determines a Df sublattice in the associated lattices and a VF 
in the associated VOAs. We give an explicit description of the coset decomposition 
of the lattices under the Df sublattice, a Z4-code, and the decomposition of the VOA 
as a module for the subVOA generated by the VF. As a corollary, we give infor- 
mation about various multiplicities of the decompositions under this subVOA using 
the symmetrized marked weight enumerator of the marked code or the symmetrized 
weight enumerator of the Z4-code. 

Finally, Section 5 is devoted to applications. Two examples are discussed in 
detail. Example I is about the Hamming code of length 8, the root lattice Eg and the 
VOA Veh- Here, r = 16, and we find at least 5 different VFs. Example II is about 
the Golay code, the Leech lattice and the moonshine module, V\ where r = 48. 
For every VF inside V\ the code C has dimension at most 41. There is a special 
marking for which this bound of 41 is achieved, and for this marking the complete 
decomposition polynomial is explicitly given. The Di-frames inside the Leech lattice 
which arise from a marking of the Golay code are characterized by properties of the 
corresponding Z4-codes. 

Appendix |^ contains a few special results about orbits on markings of the Ham- 
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ming code, Appendix ^ the stabilizer in M24 of the above special marking for the 
Golay code, and Appendix the structure of the automorphism group of the above 
code of dimension 41. Appendix classifies automorphisms of a lattice VOA which 
correspond to —1 on the lattice. 

In [M1]-[M3], there is a new treatment of the moonshine VOA and there is some 
overlap with results of this article. In particular, the vertex operator subalgebra sim- 
ilar to our (see section 2) and its representation theory have been independently 
investigated in [M3]. 

The authors are grateful to E. Betten for discussions on markings of the Golay 
code. They also thank A. Feingold and G. Mason for discussions. 

Notation and terminology 



1 The vacuum element of a VOA. 

Aut{V) The automorphism group of the VOA V. 

By The conformal block on the torus of the VOA V . 

The FVOA (M(0, 0) © M(|, i))®" with binary code 

C{B1^) = {(0, 0), (1, 1)}" of length 2n. 
(i^a )o The sub VOA of B2 belonging to the subcode of C{B2) consisting 

of codewords of weights divisible by 4. 
c An element of Fg. 

C A linear binary code, often self-annihilating and doubly-even. 

C"*" The annihilator code of C. 

C = C(y) The binary code determined by the Tj,-module structure of V^. 

C[L] The complex group algebra of the group L. 

C{L} The twisted complex group algebra of the lattice L; 

it is the group algebra C[L] modulo the ideal generated by k + 1. 
Coq The Conway group which is Aut{A), a finite group of order 

22239547211.13.23; its quotient by the center {±1} is a finite 

simple group. 

d The length of a binary code C, usually divisible by 8. 

d2 The marked binary code {(0, 0, 0, 0), (1, 1, 1, l)}*" of length An. 

{d2)o The subcode of d2 consisting of codewords of weights divisible by 8. 

Dn The index 2 sublattice of Z" consisting of vectors whose 

coordinate sum is even (the "checkerboard lattice"). 
V = V{V) The binary code of the / C {1, . . . , r} with ^ 0. 

62 The marked Kleinian or F4-code {(0, 0), (1, 1)}" of length 2n. 
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(^2)0 The subcode of §2 consisting of codewords of weights divisible by 4. 

(5(c) The number of k with c{k) = {c2k-i, C2k) G {(0, 1), (1, 0)}. 

A(L) The Z4-code associated to a lattice L with fixed Di-frame. 

Es The root lattice of the Lie group -E'8(C). 

e A vector with components + or — . 

FVOA Abbreviation for framed vertex operator algebra. 

The set {M(0), M(i), M{^)}. 

G The subgroup of Aut{V) fixing a VF of V. 

Gc The normal subgroup of G acting trivially on T^. 

Gj) The normal subgroup of G acting trivially on V^. 

Q = Q2A The Golay code of length 24. 

7 An element of Zj. 

7^^ A map — > 

VI A map F^" — > Z|". 

h, hi weights of elements or modules of a VOA, usually hi e {0, |, ^}. 

Hs The Hamming code of length 8. 

7i = Tie The hexacode of length 6, a code over F4 = {0, l,uj,u}} or over 

the Kleinian fourgroup Z2 x Z2 = {0, a, b, c}. 

I A subset of {1, . . . , r}. 

I + J The symmetric difference, for subsets of {1, . . . , r}. 

K A central element of order 2 in the group L. 

L An integral lattice, often self-dual and even. 

L A central extension of L by a central subgroup k. 

L* The dual lattice of L. 

Lc The even lattice constructed from a doubly-even code G . 

Lc The "twisted" even lattice constructed from a doubly-even code G. 

L{n), U{n) The generator of a Virasoro algebra given by the expansion 

Y{uj,z) = Y.n^^L{n)z-^-\ resp. Y{uj,,z) = T.n^^L\n)z-^-\ 

A The Leech lattice. 

M The Monster simple group. 

M24 The simple Mathieu group of order 2i°.3^.5.7.11.23 = 244, 823, 040. 

M(0), M(|), M{j^) The irreducible modules for the Virasoro algebra with central 

charge |. 

M(l) The canonical irreducible module for Hciscnberg algebras. 

M{hi, . . . , hr) The irreducible T^-module of highest weight {hi, . . . , hr). 

^h{y) = ^hi,...,hr The multiplicity of the T^-module M{hi, .... h,.) in the FVOA V] 

we think of this as a function of {hi, ... , hr) G {0,^,YqY- 
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M A marking of a binary code. 

n A natural number. 

Nf,,, AmapFi^C[^4]. 

A map F^" — > C[:F^"] . 
II A vector with components + or — . 

Py(a, b, c) The decomposition polynomial of a FVOA V. 

r The number of elements in a VF. 

R^^ A map Z4 — > C[:^^]. 

R» A map — ^ C[J^2n]^ 

smwec(a;, y, z) The symmetrized marked weight enumerator of a binary code 

C with marking A4. 
sweA(^, B, C) The symmetrized weight enumerator of a Z4-code A. 

Syrrir, Syma The symmetric group on a set of r objects, usually the index set 

{1, . . . , r}, resp. the symmetric group on the set Q. 

The Z4-codc {(0, 0), (2, 2)}" of length 2n. 
(E2)o The subcode of S2 consisting of codewords of weights divisible by 4. 

T A faithful module of dimension 2™ for an cxtraspecial group of 

order 2^+^™, for some m, or for a finite quotient of some L. 
Tr = M(O)®'' The tensor product of r simple Virasoro VOAs of rank |. 

V An arbitrary VOA, often holomorphic = self-dual. 
V{c) The submodule of the FVOA V isomorphic to M(|). 

VI The VOA constructed from an even lattice L. 
Vl The Z2-twisted module of the lattice VOA Vl- 

Vl The "twisted" VOA constructed from an even lattice L. 

VF Abbreviation for Virasoro frame. 

VOA Abbreviation for vertex operator algebra. 

The sum of irreducible T^-submodules of V isomorphic to 
M{hi, . . . , hr) with /ij = ^ if and only if i e 7. 
= This is V^, for 7 = 0. 

The moonshine VOA, or moonshine module. 

W{R) The Weyl group of type R, a root system. 

Y{. ,z) A vertex operator. 

Si, S3 Two Z^g/T^g-codes of length 1 and 3. 

uj, Ui Virasoro elements of rank r, i, respectively. 

n The "aU ones vector" (1, 1, . . . , 1) in F^. 
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2 Framed vertex operator algebras 



Recall that the Virasoro algebra of central charge | has three irreducible unitary 
representations M{h) of highest weights /i = 0, |, ^ (cf. [FQS], [GKO], [KR]). 
Moreover, M(0) can be made into a simple vertex operator algebra with central 
charge i (cf. [FZ]). 

In [DMZ], a class of simple vertex operator algebras {V,Y,l,uj) containing an 
even number of commuting Virasoro algebras of rank ^ were defined. 

Definition 2.1 Let r be any natural number. A simple vertex operator algebra V 
is called a framed vertex operator algebra (FVOA) if the following conditions are 
satisfied: There exist cui & V ior i — 1, . . ., r such that (a) each uji generates a 
copy of the simple Virasoro vertex operator algebra of central charge | and the 
component operators L*(n) of Y{uJi,z) = Z^nez "^^ satisfy [L*(m), = 
{m—n)U{m+n) + "^^"^ Sm-n', (b) the r Virasoro algebras are mutually commutative; 
and {c) LU = LUi + ■ ■ ■ + LUr- The set {uji, . . . , cUr} is called a Virasoro frame (VF). 

In this paper we assume that F is a FVOA. It follows that F is a unitary repre- 
sentation for each of the r Virasoro algebras of central charge |. 

In [DMZ] it is also assumed that Vq is one-dimensional. This assumption is now 
a consequence of the simplicity of V: 

Renicirk 2.2 A FVOA is truncated below from zero: V — 0„>o o.iT'd Vq is one 
dimensional: Vq = C 1. 

Proof. Let Y{u!i,z) = Zinez -^'(^)-^~'^~^- Since V is a unitary representation for 
the Virasoro algebra generated by the components for Y{uj, z) = J2nezL{n)z~'^~'^ as 
L{n) — weights of V are nonnegative that is, V — 0„>o Ki- 

Then each nonzero vector v E Vq is a, highest weight vector for the r Virasoro 
algebras with highest weight (0, . . . , 0). The highest weight module for the i-th Vira- 
soro algebra generated by v is necessarily isomorphic to M(0). From the construction 
of M(0) we see immediately that U{0)v = 0. So L{-l)v = EtL\-l)v = 0, i.e. v 
is a vacuum-like vector (see [LI]). It is proved in [LI] that a simple vertex operator 
algebra has at most one vacuum-like vector up to a scalar. Since 1 is a vacuum like 
vector, we conclude that Vq = Cl. □ 

The following theorem can be found in [DMZ]: 

Theorem 2.3 (1) The VOA M(0) has exactly three irreducible M[0)-modules, 
namely M{h), with h = 0, \, and any module is completely reducible. 
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(2) The nontrivial fusion rules among these modules are given by: M(|) xM(|) = 
M(0), M(i) X M(^) = M(^) and M(^) x M(^) = M(0) + M(l). 

(^.fj ylny module for the tensor product vertex operator algebra = M{0)^^ , 
where r a positive integer, is a direct sum of irreducible modules M{hi, . . . , hr) : = 
M{hi) O ■ ■ • (g) M{hr) with hi e {0, i, ^}. 

(4) As Tr-modules, 

y= mh„...,h^M{h^,...,hr) 

where the nonnegative integer rrih-^ ii^ is the multiplicity of M{hi, . . . , hr) in V. In 
particular, all the multiplicities are finite and mhi^...^hr most 1 if all hi are 

different from ^ . 

Let / be a subset of {1, . . . , r}. Define as the sum of all irreducible sub modules 
isomorphic to M(hi, . . . , hr) such that hi = if and only if i E I. Then 

V= V'. 

7C{l,...,r} 

Here and elsewhere we identify a subset of {1,2, ... ,r} with its characteristic 
function, an integer vector of zeros and ones. We further identify such vectors with 
their image under the reduction modulo 2, i.e. we consider them as binary codewords 
in Fg. Interpretation should be clear from context, e.g. we think of the codeword c 
as an r-tuple of integers in the expression |c. 

For each c G F2 let V{c) be the sum of the irreducible submodules isomorphic 
to M(|ci, . . . , |cr). Then = ©cgf^ ^(c)- Recall the important fact mentioned in 
Theorem (4) that for c G C the T^-module M(|ci, . . . , |cr) has multiphcity 1 in 
V. So, V{c) = or is isomorphic to M{^ci, . . . , ^Cr). 

We can now define two important binary codes C = C{V) and V = 'DiV). 
Definition 2.4 For every FVOA V, let: 

C = C{V) = {ce¥;\V{c) y^O}, and I? = = {/ G I 0}. (2.1) 

The vector of all multiplicities nih^^^^^^hr wiH be denoted by nihiV). Note that the 
codes C and V are completely determined by nihiV). 

The following Proposition generalizes Proposition 5.1 of [DMZ] and Theorem 4.2.1 
of [HI]. In particular, it shows C and V are linear binary codes. 
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Proposition 2.5 (1) V'^ = V'^ is a simple vertex operator algebra and the are 
irreducible -modules. Moreover and V"^ are inequivalent if I ^ J. 

(2) For any I and J and ^ v & V'^ , span{M„f | u G V^} = V^^^ where 
I + J is the symmetric difference of I and J. Moreover, V is an abelian group under 
symmetric difference. 

(3) There is one to one correspondence between the subgroups Vq of V and the 
vertex operator subalgebras which contain via T>q \—>- V'^° , where we define := 
®i(=sy^ for any subset S ofVo. Moreover, V^^+^o is an irreducible V^°-module for 
I &T> and V^+^o and V^-^+^o are nonisomorphic if the two cosets are different. 

(4) Let / C {1, . . . , r} be given and suppose that {hi, . . . , hr) and {h[, . . . , h'^.) are 
r-tuples with hi, h'^ G {0, |, such that hi = (resp. h'i = j^) if and only if 
i & I. If both mhj^,...^hr o^'iT'd fnh'^,...,h',. ore nonzero then mhi^...^hr = ^h{,...,h'^- That is, 
all irreducible modules inside for T^ have the same multiplicities. 

(5) The binary code C is linear and {UnV \ u G V^(c)} = V{c + d) for any c, d E C 
andOj^ve V{d). 

(6) Moreover, there is a one to one correspondence between vertex operator subal- 
gebras ofV^ which contain % and the subgroups ofC, and V is completely reducible 
for such vertex operator subalgebras whose irreducible modules in are indexed by 
the corresponding cosets in C. 

Proof. Let v G V'-' be nonzero. It follows from Proposition 2.4 of [DM] or Lemma 
6. LI of [L2] and the simplicity of V that V = spa.n{unV \ u EV,n E Z}. 

From the fusion rules given in Theorem |2.3| (2) and Proposition 2.10 of [DMZ] we 
see that UnV G V^'^'^ exactly for u G . In particular, span{M„f | u G V^, n E Z} = 
V'^ . So, V'^ can be generated by any nonzero vector and V'^ is a irreducible V^- 
module. Since and V"^ are inequivalent T^-modules ii I ^ J they are certainly 
inequivalent ^^-modules. By Proposition 11.9 of [DLl], we know that Y{u,z)v ^ 
if u and v are not 0. Thus V^^-' if neither or are 0. This shows that T> is 
a group. So, we finish the proof of (1) and (2). 

For (3), we first observe that for a subgroup T>q of T>, (2) implies that V'^° is a 
subVOA which contains V^. On the other hand, since V = V^, \^ is a completely 
reducible ^°-module. Also and V"^ are inequivalent ^^-modules if / and J are 
different. Let U be any vertex operator subalgebra of V which contains V^. Then U 
is a direct sum of certain . Let T>q be the set of / G P such that < U . Then 
G Vq. Also from (2) if J, J G Vq then I + J G Vq. Thus Vq is a subgroup of 
T>. In order to see the simplicity of U , we take a vector v E for some / G Vq. 
Then span{M„f | u G V"^ , n E Z} = V^^"^ for any J G Vq. It is obvious that 
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{I + J \ J & Vo} = Vq. Thus U is simple. The proof of the irreducibihty of V^^+^o 
is similar to that of simplicity of V'^° . Inequivalence of \/^+^o and I/'^+^o is clear as 
they are inequivalent T^-modules. 

The proofs of (5) and (6) are similar to those of (2) and (3). 

For (4) we set p = mhi,...,hr and q = mh'^^...,h'^. Let Wi, . . ., Wp be submodules of V 
isomorphic to M{hi, . . . , hr) such that I]f=i Wi is a direct sum. Let d = {di, . . . ,dr) G 
C such that V{d) x M{hi,...,hr) = M{h[, . . . , h'^). Set = span{unWi \ u e 
V{d), n G Z} for 2 = 1, . . ., p. Then Wl is isomorphic to M{h'i, . . . , h'^) for all i. Note 
that 

spa.n{unW- I u G V{d), n G Z} 
= spsin{unVmWi \u,v E V (d) , m,n EZ} 
= span{u„Wj \ u E Tr, n E Z} = Wi 

(cf. Proposition 4.1 of [DM]). Thus X^iLi ^/ must be a direct sum in V. This shows 
that p < q. Similarly, p > q. D 

Remark 2.6 We can also define framed vertex operator super algebras. The ana- 



logue of Proposition ^3] still holds. In particular we have the binary codes C and 
V. 



Definition 2.7 Let G be the subgroup of Aut{V) consisting of automorphisms which 
stabilize the Virasoro frame {uji}. Namely, 

G = {ge Aut{V) I g{uji, . . . , = {^i, . . . , } . (2.2) 

The two subgroups Gq and Gv are defined by: 

Gc = {geG\g\T,. = i}, 
Gv = {geG\ g\vo = 1}. 

Finally, we define the automorphism group Aut{mh(y)) as the subgroup of the group 
Syrrir of permutations of {l,...,r} which fixes the multiplicity function nihiy), 
i.e. which consists of the permutations a G Syrrir such that rrih^^^^^^h^ = m/i^^^j /i^^^^. 

It is easy to see that both Gx) and and Gc are normal subgroups of G and Gx) is 
a subgroup of Gq. 

Following Miyamoto [Ml], we define for z = 1, . . ., r an involution on V which 
acts on l^''^ as — 1 if z G / and as 1 otherwise. The group generated by all is a 
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subgroup of the group of all automorphisms of V and is isomorphic to the dual group 
V oiV. 

We define another group Fc which is a subgroup of Aut{V^) and is generated by 
cTj which acts on M {hi, hr) by —1 if /ij = | and 1 otherwise. The group Fc is 
isomorphic to the dual group C of C. 

Theorem 2.8 (1) The subgroup Gv is isomorphic to the dual group T) ofV. 

(2) Gc/G-v is isomorphic to a subgroup of the dual group C of C. 

(3) G/Gc is isomorphic to a subgroup of Aut{mh{V)) < Synij.- In particular, G 
is a finite group. 

(4) For any g E G and a T^-submodule WofV isomorphic to M{hi, . . . , hr) then 
gW is isomorphic to M{h^-i^^y . . . , h^-i^^-^) where fig G Synir such that guii = ujfj,g(i) 
for all i. 

(5) If the eigenvalues of g E Gq on are i and —i, then i and —i have the same 
multiplicity. 

Proof. (1) Let g E G such that g |yo= 1. Recall from Proposition |2.5| that V = 
0jgx) ■ Since each is an irreducible y°-module we have = span{t>„M | v G 
V'^,n G Z} for any nonzero vector u G . Note that g preserves each homogeneous 
subspace V^, which is finite-dimensional. Take u E to be an eigenvector of 
g with eigenvalue xj and let v G V'^. Then g{vnu) = Vngu = xjVnU. Thus g 
acts on as the constant xj. For any u E and 7^ f G V"^ we have 
7^ Y{u,z)v G ^^^"'"•^[[2;, z""*^]]. Since xj+jY{u, z)v = gY{u,z)v = xjXjY{u, z)v, we 
see that xjxj = In particular x G P and x takes values in {±1}. Clearly, each 

g eT) acts on trivially since f) is generated by the r^. This proves (1). 

For (2) we take g G Gq- A similar argument as in the first paragraph shows that 
g\v{c) is a constant ?/c = ±1 and yc+d = ycVd- In other words we have defined an 
element y oi C which maps c G C to yc. One can easily see that this gives a group 
homomorphism from Gq to C with kernel G-d- 

For (3) let g E G. Then there exists a unique Hg G Sym^ such that gui = i^^j(i)- 
Clearly we have /i^igj = /^9i/^s2 92 ^ G. It is obvious that the kernel of the 

map g fig is Gq- 

In order to prove (4), we take a highest weight vector v of W . Then L*(0)f = hiV 
for i = 1, . . ., r. So U{fi)gv = gL^a ^*^(0)w = h^-iv and gv is a highest weight 
vector with highest weight (/i^-ij-j^^, . . . , /i^-ij^^.^). That is, gW is isomorphic to 

Finally, we turn to (5). We first mention how a general g G Gc acts on for 
lev. Note that g^ = 1 on V° by the proof of (2), that is, g^ G G^- So g^ = ±1 
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on each . This imphes that g is diagonahzable on whose eigenvalues are ±1 if 
= 1 on and are ±i if g^ = —1 on . 

In the second case, let = Wi® ■■■ ®Wp® Mi® ■■■ ® Mg where all Wj, Mk are 
irreducible Tr-modules and g = i on each Wj and g = —i on each Mk. On V^, g is 
not 1, since otherwise g is in G-ri and g would have only ±1 for eigenvalues, by (1). 
Take an irreducible Tr-submodule U of V'^ so that g\u = —1- Set = { UnWj \ u G 
U,n ^ Z}. Then g = —i on each Wj. 

Claim: Wj is a direct sum. 

Using associativity, we see that 

spa.n{unWj \ u E U,n E Z} = span{umVnWj \ u,v & U, m^n EZ} 
= spa.n{vnWj \ V E Tr, n E Z} = Wj. 

This proves the claim. Thus p < q. Similarly, q < p. So they must be equal. This 
finishes the proof. □ 

The results in Proposition |2.5| (2) and (3) resp. (5) and (6) can be interpreted 
by the "quantum Galois theory" developed in [DM] and [DLM2]. For example. 



Proposition |2.5| (2) and (3) is now a special case of Theorems 1 and 3 of [DM] 



applied for the group G©: 

Remark 2.9 Note that V° is the space of Gxi-invariants. There is a one to one 
correspondence between the subgroups of Gti and vertex operator subalgebras of V 
containing V° via H ^ . In fact, = ®i^h' where H' = {I E V \ H\vi = 
1}. Under the identification of Gx> with V, the subcode H' of V corresponds to the 
common kernel of the functionals in H. 

Next we prove that a FVOA is always rational. Recall the definition of rationality 
and regularity as defined in [DLMl]. A vertex operator algebra is called rational 
if any admissible module is a direct sum of irreducible admissible modules and a 
rational vertex operator algebra is regular if any weak module is a direct sum of 
ordinary irreducible modules. (The reader is refereed to [DLM3] for the definitions 
of weak module, admissible module, and ordinary module.) 

It is proved in [DLM3] that if is a rational vertex operator algebra then V has 
only finitely many irreducible admissible modules and each is an ordinary irreducible 
module. 

We need two lemmas. 

Lemma 2.10 Let V be a FVOA such that 'D{V) = 0. Then any nonzero weak 
V -module W contains an ordinary irreducible module. 
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Proof. Since V^V) = we have the decomposition V = 0cec ^(c)- Since Tr is 
regular (see Proposition 3.3 of [DLMl]), W is a. direct sum of ordinary irreducible 
T^-modules. Let M be an irreducible T^-submodule of W. Then 

:= span{M„M \ u e V, n e Z} 

is an ordinary l^-module as each span{M„M | u G V{c), n E Z} is an ordinary 
irreducible T^-module and C is a finite set. For an ordinary ^-module X we define 
m{X) to be the sum of the multiplicities rrth^^^^^^h^ of all modules M{hi, . . . , hr) in X, 
i.e., the T^-composition length. Let i^' be a \^-submodule of such that m{K) is the 
smallest among all nonzero \^-submodules of A^. Then K is an irreducible ordinary 
V^-submodule of and of W . □ 



Lemma 2.11 Any FVOA V with V{y) = Q is rational. 

Proof. We must show that any admissible ^-module is a direct sum of irre- 
ducible ones. Let W be an admissible \^-module and M the sum of all irreducible 



V^-submodules. We prove that W = M. Otherwise by Lemma |2.10| the quotient 
module W/M has an irreducible sub module W'/M where W is a sub module of W 
which contains M. Let U be an irreducible submodule of W such that UflM = 
and set X := span{t;„f/ \ v & V, n E Z}. Then X is a submodule of W and 
W' = M + X. Note that U[c\ := span{f„f/ | v G V{c), n e Z} for each c G C is an 
irreducible Tj,-module. Then either U[c\ fl M = or U[c\ fl M = U[c\. If the latter 
happens, then Y{v, z){U + M/M) = in the quotient module W/M, which is impos- 
sible by Proposition 11.9 of [DL]. Thus U[c] f] M = for all c G C and W = M®X. 
By Lemma |2.1CI| , X has an irreducible \^-submodule Y and certainly M (BY strictly 
contains M. This is a contradiction. □ 



Theorem 2.12 Any FVOA V is rational. 

Proof. Let W be an admissible l^-module. Then is a direct sum of irreducible 



y'^-modules by Lemma 2.11 . Let M be an irreducible V^°-module. It is enough to 
show that M is contained in an irreducible K-submodule of W. First note that there 
exists a subset / of {1, . . . , r} such that for every irreducible T^-module M{hi, . . . ,hr) 
inside M we have hi = ^ if and only if z G /. Let X be the \^-submodule generated 
by M. Then X = Ejev^lJ] < W where X[J] = span{M„M \ u e V-^ , n e Z} is a 
y°-module. We will show that X is an irreducible ^-module. 

By the fusion rules, we know that for every irreducible T^-submodule of V which 
is isomorphic to M{hi, . . . , hr) has /i^ = ^ if and only if k E I + J. The X[.J] for 
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J &T> are nonisomorphic y°-modules as they are nonisomorphic Tr-modules. Thus 
X = ®j^^X[J]. 

Let y be a nonzero V^-submodule of X. Then Y = ®j,^t>^[J] where Y[J] = 

Y n X[J] is a y°-module. If Y[J] ^ then span{t;„F7 \ v e V-^ , n e z} 0. 
Otherwise use the associativity of vertex operators to obtain 

= span{Mmf„F[J] \u,v e V-^ , m,n e Z} = span{t;„F[J] \ v eV'^, n e Z} = Y[J]. 

By associativity again we see that span{t'„y[J] | v G V'^ , n G Z} is a nonzero V^- 
submodule of M. Since M is irreducible it follows immediately that span{f„y[J] | 

V G V'^ , n G Z} = M. So M is a subspace of Y. Since X is generated by M as a 
l^- module we immediately have X = Y. This shows that X is indeed an irreducible 
l^-module. 

It should be pointed out that each X[J] in fact is an irreducible V^°-module. Let 
7^ u G X[J]. Since X = span{t>„M | G n G Z} we see that span{t>„u | v G 
V^, n G Z} = X[J]. □ 

Corollary 2.13 Let V be a FVOA. Then 

(1) V has only finitely many irreducible admissible modules and every irreducible 
admissible V -module is an ordinary irreducible V -module. 

(2) V is regular, that is, any weak V -module is a direct sum of ordinary irreducible 
V -modules. 

Proof. We have already mentioned that (1) is true for all rational vertex operator 



algebra (see [DLM3]). So, (1) is an immediate consequence of Theorem |2.12| . In 
[DLMl] we proved that (2) is true for any rational vertex operator algebra which has 
a regular vertex operator subalgebra with the same Virasoro element. Note that 
is such a vertex operator subalgebra of V . □ 



Theorem p.l2| is very useful. We will see in the later sections that the FVOAs 
and 1/^ are rational vertex operator algebras. Theorem |2.12| simplifies the original 
proofs of the rationality of in [D3] and in [DLMl]. Most important, we do 
not use the self-dual property of V'^ (i.e., is the only irreducible module for itself) 
as proved in [D3]. 

It is a interesting problem to find suitable invariants for a FVOA V . Two invari- 
ants of V are the binary codes codes C and V of length r as defined before. They 
cannot be arbitrary but must satisfy the following conditions: 

Proposition 2.14 (1) The code C is even, i.e. the weight wt(c) = I]i=i Cj G Z_|_ of 
every codeword c & C is divisible by 2. 
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(2) The weights of all codewords d &V are divisible by 8. 

(3) The binary code V is a subcode of the annihilator code 
= {d= (di) G I {d, c) = Ei did = for all c = (q) G C}. 

Proof. Let W he a Tr-submodule isomorphic to M{hi, . . . , hj.). Then the weight 
of a highest weight vector of is hi + h2 + ■ ■ ■ + hr which is necessarily an integer as 
V is Z-graded. The parts (1) and (2) now follow immediately. To see (3), note that 
for c G C and M < isomorphic to M{gi, . . . , gr) one has from the fusion rules 
given in Theorem |2.3| (2) that 



M' = span{unM{gi, . . .,gr) \ u e V{c), n ei} <V^ 

is isomorphic to M{hi, . . . , hr) with hi = gi = if i E I and hi = (resp. hi = |) 
if Cj + 2gi = in F2 (resp. Cj + 2gi = 1). Since the conformal weights gi + ■ ■ ■ + gr 
and hi + ■■■ + hr of M{gi, . . . ,gr) and M{hi, . . . , h^) are both integral we see that 
G {1, . . . , r} I Q = 1} \ /) is an even integer. Thus #{i G / | q = 1} is also 
even as wt(c) is even. This implies that {d,c) = 0, as required, where d E V is the 
codeword belonging to / C {1, . . . , r}. □ 

Here are a few remarks on the action of Aut{V) on V2, which is an action pre- 
serving the algebra product a* b := a^b coming from the VOA structure. 

Remark 2.15 (1) If V is a VOA and is generated as a VOA by V2, then Aut{V) 
acts faithfully on V2. This happens in the case V = V^, where L is a lattice spanned 
by its vectors x such that (x, x) = 4. 

(2) If is a FVOA, the kernel of the action of Aut{V) on V2 is contained in the 
intersection of the groups Gc, as we vary over all frames. Hence, this kernel is a finite 
2-group, of nilpotence class at most two and order dividing 2^, where r = rank(V^). 

The framed vertex operator algebras with V = can be completely understood 
in an easy way. 

Proposition 2.16 For every even linear code C < ¥2 there is up to isomorphism 
exactly one FVOA Vc such that the associated binary codes are C = C and V = 0. 

Proof. Let VFermi = M{0) © M{^) be the super vertex operator algebra as 
described in [KW]. The (graded) tensor product V^^rmi ^ super vertex operator 
algebra whose code C is the complete code F2 (see Remark p.6| ). It has the property. 



that the even vertex operator subalgebra is the vertex operator algebra associated to 
the level 1 irreducible highest weight representation for the affine Kac-Moody algebra 
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Dr/2 if f is even and B{r-i)/2 if f odd (see [HI], chapter 2). The code C for this vertex 
operator algebra is the even subcode of Proposition |2.5| (6) gives, for every even 
code C < F^, a FVOA V such that C{V) = C and V{V) = 0. The uniqueness of the 
FVOA with code C{V) = C up to isomorphism follows from a general result on the 
uniqueness of simple current extensions of vertex operator algebras [H3]. □ 

This proposition is also proved in a different way by Miyamoto in [M2], [M3]. 

Recall that a holomorphic (or self-dual) VOA is a VOA V whose only irreducible 
module is V itself. In the case of holomorphic FVOAs, we can show that the subcode 
V < is in fact equal to C^. 

We need some basic facts from [Z] and [DLM4] about the "conformal block on 
the torus" By [Z] of a VOA V. To apply Zhu's modular invariance theorems one has 
to assume that V is rational and satisfies the C2 condition.! It was proved in [DLM4] 
that the moonshine VOA satisfies the C2 condition. The same proof in fact works 
for any FVOA. We also know from Theorem |2.12| that a FVOA is rational. 



Applying Zhu's result to a FVOA V yields that By is a finite dimensional complex 
vector space with a canonical base Tm^ indexed by the inequivalent irreducible V- 
modules Mj and that By carries a natural S'L2(z)-module structure pv '■ S'L2(z) — > 
GL{Bv). 

Let V and W be two rational VOAs satisfying the C2 condition. The following 
two properties of the conformal block follow directly from the definition: 

(Bl) Bvisw = By® Bw as S'L2(z)-modules and Tm^^m^ = Tm, ® Tm^ 

(B2) If is a sub VOA of V with the same Virasoro element then there is a 
natural S'L2(z) -module map l* : By — > Bw- 

We also need the following well-known result: 

(B3) For the vertex operator algebra M(0), the action of = ( 1 ~J) ^ SL2{'£) 
on -Bm(o) in the canonical basis {Ta,/(o), ^m(|)) ^m{^)} i^ given by the matrix 

/ 1/2 

1/2 1/2 -I/V2 I (2.3) 
U/v^ - 




Here is a result about binary codes used in the proof of Theorem |2.19| below 



Lemma 2.17 Let /i®" the n-fold tensor product of the matrix /i = (^^ considered 
as a linear endomorphism of the vector space €[¥2] = €[¥2]®" on the canonical base 
{e„ I V G F2}. For a subset X C denote by xx = J2v€X the characteristic 



^The condition that F be a direct sum of highest weight representations for the Virasoro algebra 
was also required in [Z] , but was removed in [DLM4] . 
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function of X . Then the following relation between a linear code C and its annihilator 
holds: 

Remark 2.18 is a Hadamard matrix of size 2" and the corresponding linear 
map is called the Hadamard transform. 

Proof. For every Z-module R and function / : — > R the following relation 
holds (cf. Ch. 5, Lemma 2 of [MaS]) 

\c\ E /M = E E(-i)^"'^V(t^). (2.4) 

Now let R be the abelian group CfFg] and define / by f{v) = Cy for all v G . The 
left hand side of (|2^ ) is \C\ ■ Xc^- Expansion of the right side gives: 

n 

E E n(-ir^^e.,®---®e.„ = E/^nen)=/i^"(xc). □ 

U&C Vl, — ,Vn&2i = l U&C 



Theorem 2.19 For a holomorphic FVOA the binary codes C and T> satisfy V = C-^. 

Proof. The vector of multiplicities mh{V) can be regarded as an element in the 
vector space C[J^T ^ CfJ^]®"^ where = {M(0), M(|), M( j^)}. Define two linear 
maps 71, 9 : C[J^] — > €[¥2] = Ceo © Cei by 

7r(M(0)) = eo, vr(M(^)) = cq, vr(M(^)) = V2e,, 

and 

^(M(0)) = eo, ^(M(-))=ei, ^(M(-)) = 0. 

Finally let a : C[JF] — > C[jF] the linear map given by the matrix ( |2.3| ) relative to the 
basis JF. Now one has n o a = fio 6 and thus the following diagram commutes: 

I Q<S>r I (^2.5) 

C[F^] CK]- 
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By definition, the support of tt'^^ {mh{V)) is P < Fg. From Lemma ^.17| /i®'' o 
e^''{mhiV)) = \C\ ■ xc^ e C[F^]. Note tliat tlie support of Xc^ is C^- These facts 
together with ( p.5|) imply the theorem if we can show that cr®^(mft(V)) = mh{V). 

We identify C[JF^] with the conformal block on the torus of the VOA by 
identifying the canonical bases: M = Tm- Using (Bl) and (B3) we observe that 
^(»r _ (^5")^ where pt^ is the representation : SL2{z) — > GL{Bt^) of degree 3''. 

Define the shifted graded character chyir) := g"'^/^'' X]n>o(dini Ki)?" where c 
is the central charge of V. Since V is holomorphic, the conformal block By is 
one dimensional. Then pv{S) = 1 (the case pv{S) = —1 is impossible since 
chv{i) > where i is the square root of —1 in upper half plane; cf. [HI], proof 
of Cor. 2.1.3). Now we use (B2). The generator Ty of By is mapped by t* to 
Y.T^h^,...hrTM{hi,...,hr) = mh{V). Since l* is S'L2(z)-equivariant we get a'^''{mh(y)) = 
PT.(5)(m,(r)) = L*ipviS)iTv)) = m^iV). □ 

The same kind of argument was used in the proof of Theorem 4.1.5 in [HI]. 



3 Vertex operator algebras Vjjd 

Let Dn = {{xi, . . . ,Xn) G I Y.i=iXieven} < M", n > 1, be the root lattice 
of type Dn, the "checkerboard lattice". In this section, we describe the Virasoro 
decomposition of modules and twisted modules for the vertex operator algebra V^d. 

We work in the setting of [FLM] and [DMZ] . In particular L is an even lattice with 
nondegenerate symmetric Z-bilinear form (-,■); f) = L ®z C; is the corresponding 
Heisenberg algebra; M(l) is the associated irreducible induced module for such 
that the canonical central element of t)z acts as 1; {L,~) is the central extension of 
L by (k I = 1), a group of order 2, with commutator map Co{a,P) = + 2Z; 

c(-, ■) is the alternating bilinear form given by c{a,P) = (— l)^o("'^) for a,P E L; x 
is a faithful linear character of {k) such that = —1; C{L} = Ind^^^C^^ (~ C[L], 
linearly), where C^,. is the one-dimensional (fi;)-module defined by %; i(a) = a ® 1 G 
C{L} for aeL;VL = M(1)®C{L}; 1 = ^(1); oo = | ELi M'^? where {A, . . . , /34 
is an orthonormal basis of f); It was proved in [B] and [FLM] that there is a linear 
map 

Vl ^ iEndVL)[[z,z-% 

V ^ Yiv,z) = J2vnZ-''-' (vneEndVL) 

such that Vl = iVL,Y, is a simple vertex operator algebra. Let L* = {x E I) \ 
{x, L) < Z} be the dual lattice of L. Then the irreducible modules of Vl are the Vl+^ 
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(which are defined in [Dl]) indexed by the elements of the quotient group L* / L (see 
[Dl]). In fact, Vl \s a. rational vertex operator algebra (see [DLMl]). 

Let be the automorphism of L such that 6{a) = a~^K^'^''*^/^. Then ^ is a lift of 
the —1 automorphism of L. We have an automorphism of Vl, denoted again by 6, 
such that 6{u (S> '-(a.)) = d{u) ® L{6a) for u G M(l) and a E L. (See Appendix for 
a fuller discussion.) Here the action of 6 on M(l) is given by 9{ai{ni) ■ ■ -Okink)) = 
{—!)'' ai{ni) ■■■ ak{nk). The 6'-invariants of Vl form a simple vertex operator 
subalgebra and the — 1-eigenspace Vl is an irreducible V/^-module (see Theorem 2 
of [DM]). Clearly Vl = V^ © V£ . 

Now we take for L the lattice 

d 

1=1 

Then L is an even lattice and the central extension L is a direct product of Df with 
(k) and C{L} is simply the group algebra C[L] with basis e" for a E L. It is clear that 
e(e") = e"" for a E Df. We extend the action of from V^d to V(^D,y = M(1)®C[L*] 
such that 6{u ® e") = {6u) ® e~" for m E M(1) and a G L*. One can easily verify 
that 9 has order 2 and 9Y{u, z)6^^ = Y{9u, z) for u E V^f ? where Y{y, z) {v E Vod) 
are the vertex operators on V(£)*)d. For any ^-invariant subspace V of Vl* we use V^ 
to denote the ±-eigenspaces. 

First we turn our attention to the case that d = 1. Then L = Za = 2Z = 
where (a, a) = 4. Note that the dual lattice Dl is ^Di and {0, 1, |, — |} is a system 
of coset representatives of D\/Di. 

Set 

^i = ^«(-l)2 + i(e" + e-"), 

^2 = ^«(-l)2--l(e" + e--). (3.1) 

Then a;, G V^"^. 

Lemma 3.1 For Di=L = TLa, (a, a) = 4, we /iave; 
is a FVOA with r = 2. 
(2) We have the following Virasoro decompositions ofVj^^ and V^^ : 

y+=M(0,0), y-^-M(il) 
wt/i highest weight vectors 1 anc? a(— 1), respectively. 
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(3) The decompositions for V^^^i are: 

^D.+i = M(io), W = ^(0,^) 

with highest weight vectors (e^" — e^^") and (e5" + e~5")^ respectively. 

(4) For ^Di+i ® ^Di~^ 9^^> ^^^^ cases, 

with highest weight vectors e^" ±e~^'^ . In fact, bothV^^^i andV^^_i are irreducible 
V^^-modules. 

Proof. It was proved in [DMZ] (see Theorem 6.3 there) that Y{ijJi,Zi) = 
X]„ez and Y{uj2,Z2) = Z^nez -^^(^)^~"~^ give two commuting Virasoro 
algebras with central charge |. We first show that a(— 1) is highest weight vector 
with highest weight (|, |) for the two Virasoro algebras. Since a{—l) E V^^ has the 
smallest weight in V^^ it is immediate to see that U{n)a{—1) = if n > 0. It is a 
straightforward computation by using the definition of vertex operators to show that 
L\<d)a{-1) = L\0)a{-1) = ia(-l). 

Clearly, 1 G [Vn-^)^ is a highest weight vector for the Virasoro algebras with 
highest weight (0, 0). So Vd^ contains two highest weight modules for the two Virasoro 
algebras with highest weig hts (0,0) and (i, |). Since M(0,0) © M(i, i) and Vd, 
have the same graded dimension we conclude that Voi — M(0,0) © M(i, |) and 
^ M(0,0), = M(|, |). This proves (2) and shows also (1): Vd, is a FVOA 
with r = 2. Additionally we see that Vdi is a unitary representation of the two 
Virasoro algebras. 

By Theorem (3) we know that Vd^+x, for A = 0, ±j, 1, is a direct sum of 
irreducible modules M{hi, /12) with hi G {0, |, ^}. It is easy to find all highest weight 
vectors in Vdi+a- Pa.Tt (3) and (4) follow immediately then. □ 

We return to the lattice L = ^f^^Zai, {ai,aj) = 45^^, L = Df = (2z)'^. We 
sometimes identify L with (2Z)'^. The component Zoj gives two Virasoro elements 
uj2i-i and uj2i, as in ( |3.1| ), above. 

Definition 3.2 The VF associated to the FVOAs derived from the D^-lattice is the 
set {cui, . . .,uJ2d}- 
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Corollary 3.3 (1) The decomposition ofV^^ into irreducible modules for is given 
by 

V^,^ M{hi,...,h2d). 

(h2,_i,/i2«) e {(o,o),(i,i)} 

In particular, V^a is a direct sum of2'^~^ irreducible modules forT2d- 

(2) Let 7 = (7j) G {D\Y such that 7j G {0, 1}. Then we get the decomposition 



, ,J {(0,0), (1,1)} if7.=0, 
('^«-i.'>2.)e {(0i),(i0)} if7, = l 



2d 



2^' 2 

(_l)#{i|'i2i=0}=±l 



(^S'j Let 7 = (7j) G {D\Y, such that 27 ^ Df, i.e. there is at least one i such that 
7i = ±|. Then {Vj^d^^ © Vjjd_^)^ , Vj^d^^ have the same decomposition: 

M(/ii,...,M- 

r {(0,0), (1,1)} if7. = 0, 
(/i2,-i,/i20g< {(1,0), (0,1)} if7» = l, 
I {(1^.1^)} if7. = ±i 

Proof. Note that Vj^d is isomorphic to the tensor product vertex operator algebra 
Vd^ (S> ■ • ■ © (c? factors) and that V^dj^^^ is isomorphic to the tensor product module 
® ■ • • O V'zad+7d- Thus 

The results (1) and (2) now follow from Lemma immediately. 



For (3) it is clear that the decompositions for Vj^dj^^ hold by Lemma It remains 
to show that Vj^d^^ and (Vc)d+^© Vd'^-7)^ ^"^^ isomorphic T2d-modules. Note from 
Lemma that Voi+h and Voi-h are isomorphic T2-modules for any h G {0, 1, ±|}. 



Thus Vjjd_^_^ and Vc)d_^ are isomorphic T2rf-modules. In fact, 6 : Vjjd^^ —>■ Vj^d_^ is 
such an isomorphism. Thus, (Vc)d+^© V^rf-^)^ = {t>±6't> | t> G V^d^^} are isomorphic 
to Vj^dj^^ as T2rf-modules. □ 

Next we discuss the twisted modules of Vl for an arbitrary dimensional posi- 
tive definite even lattice L. Recall from [FLM] the definition of the twisted sectors 
associated to an even lattice L. Let K = {6{a)a^^ \ a G L}. Then K = 2L (bar 
is the quotient map L L). Also set R := {a L \ {a,L) < 2Z}; then R > 2L. 
Then the inverse image ^ of i? in L is the center of L and is a subgroup of R. It 
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was proved in [FLM] (Proposition 7.4.8) there are exactly \R/2L\ central characters 
X ■ R/K of L/K such that xi^K) = —1. For each such %, there is a unique 

(up to equivalence) irreducible L / K-module with central character x and every 
irreducible L/ K-module on which kK acts as —1 is equivalent to one of these. In 
particular, viewing as L-module, 9a and a agree as operators on for a & L. Let 
^[— 1] be the twisted Heisenberg algebra. As in Section 1.7 of [FLM] we also denote by 
M(l) the unique irreducible ^[— l]-module with the canonical central element acting 
by 1. Define the twisted space 1//^ ^ M(l) ® T^. It was shown in [FLM] and [DL2] 
that there is a linear map 

Vl ^ (EndVf-)[[zV2,^-V2]]^ 
such that Vj^^ is an irreducible ^^-twisted module for Vl- Moreover, every irreducible 

T 

6'-twisted V/,-module is isomorphic to V^'^ for some %. 
Define a hnear operator 9^, on ^ such that 

9{ai{-ni) ■ ■ ■ ak{-nk) 0t) ^ (-l)*^e'^'^^/^Q;i(-ni) • • • ak{-nk) <8) t 

for tti G (), e i + Z and t e T. Then 9dY{u, z){9d)~'^ = Y{9u,z) for u e Vl 
(cf. [FLM]). We have the decomposition V^"" = (1^l^'')+ © (Vf^'')" where (V^'^)+ and 
(y^^)~ are the ^^-eigenspaces with eigenvalues —e^'^'^l^ and e^'^'^l^ respectively. Then 
both (Vf,^)"^ and (Vj,'^)~ are irreducible V^-modules (cf. Theorem 5.5 of [DLi]). 

As before, we now take L = Za = Di with (a, a) ~ 4. Then K — 2L, R — L and 
R/K ^^2- Let Xi be the trivial character of R/K and X-i the nontrivial character. 
Then both and T^_^ are one-dimensional L modules and a acts on T^^^^ as ±1. 

Lemma 3.4 VFe /iave i/ie Virasoro decompositions: 

(1) (V^S^)+ = M(^,1), (y5^)- = M(l,0). 

(2) {V^ry = M(i, ^), {V^:-T = M(0, ^). 
Proof. Recall from [DL2] that 

ne^Z, n>0 
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(see Proposition 6.3 and formula (6.28) of [DL2]). Note that 



nez, n>0 



and that 



nGZ, n>0 

rp rp 

bmce both (1^/^^^)+ and {Vl''')- are irreducible V£''-modules we only need to calculate 
highest weights for nonzero highest weight vectors in these spaces. Note that T^^ is 
a space of highest weight vectors of {V^^^)~ . One can easily verify that L^{0) = 
and L\0) = on T^,. Thus (vf'^^)" = M{^,0). 



Also observe that a(— |) ® is a space of highest weight vectors of {V^ 



L 



From Lemma 3.1 we know that a(-l) G = M(i |). Now use the fusion rule 



given in Theorem |2]^ to conclude that {V^^'^)'^ = M(j^,|). Part (2) is proved 
similarly. □ 

As we did in the untwisted case, we now consider the twisted modules for the 
lattice L = 0^^^ Za^ ^ Df, { Gil 7 

j) = 4(5, J, where d is now a positive integer divisible 
by 8. Then K = 2L, R = L and R/2L = Z^. Thus, there are 2 irreducible characters 
for R/2L which are denoted by xj (where J is a subset of {1, . . . ,d}) sending aj to 
— 1 if j G J and to 1 otherwise. Then we have xj = Uj Xxj where Xxj is a character 
of Zaj/Z2aj and Xj = Xji.'^j)- Moreover, T^j = T^^^ ® ■ ■ ■ ®T^^^. In particular, each 
T^j is one dimensional. 

Corollary 3.5 We have the Virasoro decompositions: 

{Vlft= M(/ii,...,M- 

(_l)#-fjl''j=^>=±(-l)d/8 



Proof. Recall from the proof of Corollary ^.3| that Vj^d is isomorphic to the tensor 

T 

product vertex operator algebra Vd, ® ■ ■ ■ ® Vd, • Note that VJ^-' is isomorphic to 

^1 

the tensor product Vo^""^ ® ■ ■ ■ ® Vj^^'"'^ and 9d is also a tensor product 9i® ■ ■ ■ ® 9^- 
By Lemma |3] 



^^."''= M(/ii,...,M- 

{(^,0),{ji5 i)}ifi^ J 
{(0.li).{|.lS)}if^6^ 
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Since 9^ = (-l)#ijl''^=|}(-l)'^/8 = (-i)#{il^.=o}(_i)'i/8 M{hi, . . . ,h2d) we see 
that M{hi,...,h2d) embeds in (vf^'')^ if and only if = ±1. 

The proof is complete. □ 

Remark 3.6 Note that V^^y is |z graded if d is divisible by 8 (cf. [DL2]). In fact 
(V^2-^)+ is then the subspace of V^y consisting of vectors of integral weights while 

T T ^ 

(Vj^y)' is the subspace of Vj^y consisting of vectors of non-integral weights. 

4 Vertex operator algebras associated to binary 
codes 

Let C be a doubly-even linear binary code of length G 8Z containing the all ones 
vector i7 = (1, . . . , 1). As mentioned in Section 2, we can regard a vector of as an 
element in Z*^ in an obvious way. One can associate (cf. [CSl]) to such a code the 
two even lattices 

1 

V2' 



'^c = {^{c + x) \ c e C, X e {2'lY} 



and 



Lc = {^{c + y)\ceC, ye{2l)\ 4|E2/i}U 



{i=(c + y + (i, . . . , i)) I c G C, y G (2Z)^ 4 I (1 - (-1)^/8 + Y.y^)} 

and for every self-dual even lattice there are two vertex operator algebras Vl and 
Vl = Vt © {VlY (see [FLM], [DGMl]). 

Definition 4.1 A marking for the code C is a partition }A. = {(ii, ^2), • • • , (^d-i, id)} 
of the positions 1, 2, . . ., d into | pairs. 

A marking Ai = {(ii, ^2), • • • , (^d-i, "^d)} determines the Df sublattice 0f=i Za; 
inside Lc and Lc, where a2k-i = \pl{ti^^_^ e^^J and = \Pl{ei^^_^ - e^^J for 
= 1, . . ., I using {cj} as the standard base of = Q^. Let us simplify notation 

and arrange for the marking to be = {(1, 2), (3, 4), . . . , (rf — 1, rf)}. 



From Definition |3.2| , we see that every such marking defines a system of Id 
commuting Virasoro algebras inside the vertex operator algebras V^,^, V-j^^ = Vl^ 
and V~^. As the main theorem we describe explicitly the decomposition into irre- 
ducible T2rf-modules in terms of the marked code. The triality symmetry of given 
in [FLM] and [DGMl] is directly visible in this decomposition. (See also [Gl].) 
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In order to give the Virasoro decompositions in a readable way, we need the next 
lemma which describes Lc and Lc in the coordinate system spanned by the ctj. We 
use the following notation. Let 7°, 7°, 7^ and 7I be the maps f| — > [Dl/ DiY = 
{0, \, —1, 1}^ defined by the table 





(0,0) 


(1,1) 


(1,0) 


(0,1) 


7° 


(0.0) 

(1,1) 


(1.0) 
(0,1) 


--) 

V 2, 2) 


V2, 2> 
V 2, 2! 


ll 
7I 


(1,0) 

(-1,1) 


(-1,0) 

(1,1) 


(1,1) 

(0,-1) 


(1,-1) 

(0,1) 



and write c{k) {k — 1, . . ., |) for the pair {c2k-i,C2k) of coordinates of a codeword 
ceC. Finally let for 6 = or 1 and e = (ei, . . . , 64/2) e {+, -}'^/^ 



d/2 



(4.1) 



be a coset of Df. 



Lemma 4.2 We have the following coset decomposition of Lc and Lc under the 
above Df sublattice: 



Lc 



Lc 



U U 



r°(c), 



U 

cec 



U r°(c)u U ^lic] 

ee{+.-}'*/2 ee{+,-}'i/2 



Proof. The result follows from the definition of these two lattices. □ 

We next interpret the decompositions in terms of codes over Z4 = {0,1,2,3} 
associated to Lc and Lc- See [CS2] for the relevant definitions for Z4-codes. 

Let L be a positive definite even lattice of rank d which contains a Df as a 
sublattice. We call such a sublattice a Di-frame. Note that {Dl/D-iY is isomorphic 
to Z^. Then A(L) := L/Df < {Dl/DiY is a code over Z4 and A(L) is self- annihilating 
if and only if L is self-dual. For the lattices Lc and Lc we give the following explicit 
description of the corresponding codes A: 



Let be the map from to Z^ induced from " : = D^/ D2 — > {Dl/Di 



j2 
-"4, 



00 



00, 11 ^ 20, 10 ^ 11 and 01 ^ 31. Let (S^)o be the subcode of the Z4-code 



25 



Eg = {(00), (22)}" of length 2n consisting of codewords of weights divisible by 4. 
Then we have 

r = A(Lc) = C + sf , (4.2) 

1,0,..., 1,0, 1,0), ifrf = (mod 16), 
1,0,..., 1,0, 3, 2), ifd = 8 (mod 16). 



r = A(Lc)=C+(sf )oUC'+(sf )o+ 



An important invariant of a Z4-code A is the symmetrized weight enumerator, as 
defined in [CS2]. 

Definition 4.3 The symmetrized weight enumerator of a Z4-code A of length d is 
given by 

sweA(A,5,C)= Ur^sA'^-'-'B'-C, 

Q<r,s<d 

where Ur^s is the number of codewords 7 G A having at r positions the value ±1 and 
at s positions the value 2. 

To describe the symmetrized weight enumerator for our codes F and F in terms of 
the marked binary code C, we introduce the analogous invariant for marked binary 
codes. 

Definition 4.4 The symmetrized marked weight enumerator of a binary code C of 
length d with a marking Ai is the homogeneous polynomial 

d/2 [k/2] 

smwecix,y,z) = E E Wk,i x'^/'-'-'V' z\ 

k=0 1=0 

where Wk^i is the number of codewords c G C of Hamming weight k having the value 
(Cj2m-i5 Ci2„J = (1, 1) for exactly / of the d/2 pairs (i2m-i,«2m) of the marking M. 



From Lemma |4.2| we get: 

Corollary 4.5 The symmetrized weight enumerators of the Z^-codes F and f are 
given by 

swer{A,B,C) = smwec{A^ + C\2B^,2AC), (4.3) 
swe^iA,B,C) = ysmwec{A^ + C^2B\2AC) + ^{{A^-C^f^) (4.4) 

+1 . 2''/U{A + cy/^ + {-iy/\A - cy/^) b^'\ □ 
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Motivated by Lemmas lOI and p.4| define for a G {0, 1}, a G {+, — } and x G 



{0, 1} the 16 formal linear combinations of T2-modules R'^{x) by the following 
table: 








1 




1 1 

2' 2 




i?o 


M(0,0) 
M(i,i) 


M(i, 
M(0, 


0) 

\) 






R\ 
R\ 


71^( 


16' 2 









For G {+, — }" and an element 7 = (7^) G Z4 which is identified with {0, 1, ±|} we 
write shortly 



r;:(7) = (8)^^,(7, 



(4.5) 



fc=i 



We see from Lemmas 3J. and O that -R^. 



and R\. 



The introduction of the extra factor ^ in the twisted case enables us to write the 
Virasoro decompositions for the twisted sector in a neat way. The index in i?^. 
refers to the untwisted case while the index 1 in R]_ refers to the twisted case. 

Let L be a self-dual even lattice of rank d containing a Di-frame. So, L is defined 
by the self- annihilating Z4-code A = L/Df < {D\/DiY of length d which is now 
even in the sense that sweA(l, a^^, a;) is a polynomial in x"^ (cf. [BS]). 

Theorem 4.6 The vertex operator algebras Vl and Vl have the following decompo- 
sitions as modules for T2d: 

= e e Rj(7), 

= e e Rj(7)©e e k^i). 

In order to determine the decomposition for Vl, we first study the decomposition 
of Vl. 

Since L is self-dual, Vl has a unique irreducible 6'-twisted module V^ [D2]. In 
this case T can be constructed in the following way. Let Q be a subgroup of L 
containing the Df which is maximal such that (a, (3) G 2Z for a, (3 E Q (it exists 
since L has ascending chain conditions on subgroups) . Let Q be the inverse image of 
Q in L. Note that \L/Q\= 2'^!'^. Then Q is a maximal abelian subgroup of L which 
contains D'l = Df x {k) and which contains K. Let ip '■ Q ^ (il) be a character 
of Q such that iIj{k,K) = —1. Then T can be realized as the induced L-module 
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T = <C[L] ®c-[Q] where is one dimensional Q-module defined by the character 
ip. For a & L, set t{a) = a^l E T. It is easy to see that we can choose G Df such 
that (li = ai for all i and ifj^ai) = 1. Then for a G L 

ait{a) = Oifl ® 1 = (-l)<°-^>aai ® 1 = (-l)<""^>a ® 1. (4.6) 

Thus, C t{a) is a one- dimensional representation for Df, with character x given by 
x(aj) = (— In fact, C t(a) is isomorphic to as L>f -modules. Let Pi G L for 
/ = 1, . . ., 2"^/^ represent the distinct cosets of Q in L. Choose bi E L with bi = Pi 
for all I. Then | Z = 1, . . . , 2^^/^} forms a basis of T and each t{bi) spans a 

one-dimensional module for Df. Denote the character of Df on C t{bi) by xi- Then 
M(l) t(a) is isomorphic to V^f as 6'-twisted V^d-modules and as T2d-modules. 

Thus, = eE;v;?. 

Proposition 4.7 Lei O C A 6e a complete coset system for the induced Z^-subcode 
Q/Df of A. We have the Virasoro decomposition 

where the character ip^ is determined by if-y{ai) = (— l)^"^' if we identify D\/Di = Z4 
with {0, 1,±|}. 

Proof. The first equality has been proven in the previous discussion. In order 
to see the second equality note that by Lemma we have 

K(^) = 2-'^'(S)iVnT''r (4.7) 

A;=l 

where Xk = (—1)^^'=. Observe that {a,P) G 2Z for any a, P E Q. Let a, b E L such 
that a + Q = b + Q. Then from (^^ , M(l) (g) t(a) and M(l) (g) t(&) are isomorphic 
6'-twisted V^f'^odules and are isomorphic T2rf-modules. Thus R^(7) = R.^(7') if 7 
and 7' are in the same coset of Q/Df in A. Since the coset of Q/ Df in A has exactly 
2*^/^ elements, we immediately see from ( |4.7| ) that for 7 G A 

VdT= © © Ri(7 + ^). 

This proves the second equality. □ 

Proof of Theorem |4.6| : For a subset N of L we denote by the inverse image 
of in L and set V"[A^] = M(l) ® C{N} Then Vl = ©^ea V[Df + 7] and V[Df + 7] 
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is isomorphic to V^d_^_^ (defined in Section 3) as V^d-niodules. The decomposition for 
Vl follows immediately from Corollary p.3| and Lemma [4.2| . 

Now we study the decomposition of V^*". If 7^ = ±i for some j then 

{V[Df + ^]®V[Dt-^])+ 

is isomorphic to V[Df + 'y] as T2d-modules and has the desired decomposition. So we 
can assume that all 7^- = 0, 1. In Lemma [4.8| below we will prove that the 6 defined 
on Section 3 coincides with the 9 on V[Df + 'y]. We again use Corollary 

to see that V[Df + •y]'^ has the desired decomposition. 

For the twisted part, we use Proposition and Corollary ^]5| to obtain 

(^j)-' = eK(7))^ = e e Ki^). □ 

7eA 76A fj,e{+,~}d 



Lemma 4.8 With the same notations as in the the proof of Theorem ^.t, the 6 



defined on Vj^d^^ in Section 3 coincides with the 9 on ¥[0^ + 7] if all 7j = 0, 1. 

Proof. Let X be a sublattice of L containing Df such that (x, y) G 2Z for 
x,y & X. Then the inverse image X of X in L is an abelian group. We can choose a 
section e : X — ^ X such that e^ey = K^^'^^^'^Cx+y Then = K^^'^^^'^e^x for x E X. 
Thus 9L{ex) = L{e_x)- 

Take X to be the sublattice generated by Df and 7. Then + 7] is generated 
by ^(e^) as V^d-module and V[Df + 'y]~^ is generated by i(e^) + i(e_^) as V^d-module. 
In fact V[Df + 7]^ is an irreducible V^j-niodule. Let /i : Vj^d^^ 1— V[Df + 7] be an 
V^d-module isomorphism such that fie^ = t{e^). We must prove that fi maps V^d^_^ 
to + 7])+. As both Vj^a^^ and + 7])+ are irreducible V"+d-modules, it is 

enough to show that fi{e^ + e~'^) = i(e^) + '■(e_^) or equivalently /xe"''' = t(e_^). 

Let J be the subset of {1,. . . ,d} consisting of j such that 7^- = 1. Note that 
is the coefficient of z"'^^'^^ in Y(e~'^"', z)e"' and i(e_^) is the coefficient of 
in Y{L{e-2y),z)L{e^) as (-l)(27,7>/2 jg g^en. Also note that 27 e Df. Thus /le"^ = 
t(e_^). □ 

Now we return our lattices Lq and Lq associated to the code C. We assume that 
C is a self- annihilating (i.e., C = C*-*-) doubly-even binary code. Then the Z4-codes F 
and F are self-annihilating and even, or equivalently as mentioned above, the lattices 
Lc and Lc are self-dual and even. 
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Combining Lemma [4.2| and Theorem |4.(j| we will see how to read off the Virasoro 
decomposition directly from the marked code C. For a, b E {0, 1}, a, /? G {+, — } 
and X, y & {0, 1}, define the formal linear combinations of T4-modules N^''^{{x,y)) 
by 

NS^{i^,y))= Rr„>")(7j((^,2/))) 



where R^^,, ^„-^ was defined in ( ^.5| ). Explicitly, we get the 64 formal linear combina- 
tions as shown in the following table: 





(0,0) (1,1) (0,1), (1,0) 


nO\ 
nOO 


M(0,0,0,0)eM(i,i,i,i) M(i,0,0,0)eM(0,i,l,i) iM(^,^,^,^) 
M(0,0,i,i)eM(i,i,0,0) M(i,0,i,i)eM(0,i,0,0) iM(^,^,^,^) 
M(i,0,i,0)eM(0,i,0,l) M(0,0,i,0)eM(i,i,0,i) iM(^,^,^,^) 
M(i,0,0,i)eM(0,i,i,0) M(0,0,0,i)eM(i,i,i,0) iM(j^,^,^,^) 


Nl\,NO\ 


iM(^, ^,0,0) e iM(^, ^, i, i) iAf(0,0, ^, ^) e iM(i, i, ^, ^) 
iAf(4, 4, 1,0) e iA^(4, i,0, i) iA^(i,0, ^i., ^) e iAf(0, i, ^i., ^) 




iAf(^,0, ,^,0) e ^M{^, i, ^, i) iA^(0, ^,0, ^) e iA^(i, ^, i, ^) 
I^(i7?' i 4-0) © ^, i) iA^(i, 4,0, 4) e iA^(0, 4, i, 4) 


N}_\,N}}_ 


5^(0. 1^. 1^.0) e |M(i, ^, ^, i) iM(^,0,0, ^) e iM{J,, i, i, ^) 
iA^(i, ^, ^,0) e iA^(0, ^, ^, i) lA^(^, 1,0, ^) e iM(i,0, i, ^) 



For /i, e G {+, — }"/^ and an element c G we write 



n/2 

fc=i 



C(fc)), 



where c(fc) = {c2k-i,C2k) as before. Let 5(c) be the number of k with c{k) G 
{(0, 1), (1, 0)}. Recall that the lattice Df determines 2d commuting Virasoro algebras 



inside the four vertex operator algebras Vl^ , , 
main theorem of this paper. 



and Vjr^. The following is the 



Theorem 4.9 For the Virasoro frame coming from the marked code C, we have the 
following decompositions 



ceC^,eg{ + ,_}d/2 



V-, 



Lc 



Nj°(c)©^ - Nj°ic) 



^0 N 
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©e e KM 

c&C ^,,e{+ _}d/2 

®^-0[ KM® N;f,(c)© Ni|,(c)]. 

Proof. Recall (|]Tp. For a codeword c G C and e G {+, - j'^/^ let 7 = r^(c) and 
fix s G {+,—}• Using the definition of N^^^(c) we get 

d/2 

R^(7) = (8)Rk,,;')((72.-i,72.)) 

d/2 

= (8) R(,;,,;')((^2.-l,72.)) 

d/2 

= (8)<.W0) 

/je{+,-}'*/2 i=l 

= n;:^.(c). 

Me{+,-}''/2 

By using the identification of r^(c) with codewords in F and F the decomposition 
follows from Lemma |4.2| and Theorem if we use the following two observations: 

First note that N^^Jcm = NZ,±Jc{k)) for c{k) G {(0, 1), (1, 0)}. So for 
5(c) > we can for suppress the distinction between ±ek (resp. i/ifc) in the decom- 
position and compensate it with one factor i. 

Second, the value of N°^c) (resp. N^°^(c) and N^^c)) depends for fixed c only 
on e (resp. /i). □ 

Now we discuss an action of Sym^ (the permutation group on three letters) defined 
in [FLM] and [DGM2] on Vl^ and in terms of our decompositions. The resulting 
group of automorphisms is sometimes called the triality group. 
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Recall from Chapters 11 and 12 of [FLM] and Sections 7 and 8 of [DGM2] that 
the triality group is generated by distinct involutions a and r. Also recall from 
Section 4 that ai, ... , ad form a Di-frame in L. A straightforward computation 
shows that cruj4i-3 = uj^i^^, aoj^ = oja and a interchanges uJii-2 = (^41-1 for all i = I, 
. . ., |. Similarly, r interchanges ci;4i_3 = t^4i-2 and fixes uj4i_i and (-0144. Thus the 
triality group is a subgroup of G defined in ( p.2|) for both V^^^ and V~^. Its image in 
G/Gq < Sym2d is the above described permutation of the elements of the VF {ujy}. 

Additionally, the involution a defines an isomorphism between Vj^ and Vlq- 

Definition 4.10 Following [DMZ], the decomposition polynomial of a FVOA V = 
®fnh^^,„^hr M{hi, . . .,hr) is defined as 

Pvia,b,c) = J2Aij,ka'b'c^ 

where Aij^k is the number of T^-modules M{hi, . . . , hr) in a composition series 
of V for which the number of coordinates in (hi, . . . , hr) equal to 0, |, ^ is z, j, /c, 
respectively. 

The polynomial is homogeneous of degree r and, in general, depends on the chosen 
Virasoro frame {uji, . . . ,uJr} inside of V. 

The following corollary is an immediate consequence of Theorem E^. 



Corollary 4.11 Using the symmetrized marked weight enumerator smwec{x,y, z) 
one has 



Pv^^{a,b,c) = smwecia^ + Qa^b^ + b^,2c^,4:a-^b + Aab-^), 

Pv~ {a,b,c) = - (a"^ -2a^b^ + b^)^ + -smwecia^ + 6a^'^ + b\2c\4a% + 4ab 
2 ^ ^2 

+1 . 2"'^ ((a + bf + {-lYI\a - bf) c\ 
Pvr = Pv~ ia,b,c), 

(a,6,c) = ^-3(0^-20^ + 6' 



c 

+ i smwec(a^ + 6a^b^ + 6^ 2c^ 4a^6 + 4a6^) 
+3.1. 2^/2 ((a + bY + (-l)'^/8(a - by) d^. □ 

Remark 4.12 From Theorem we can deduce that is a self-dual rational 
vertex operator algebra. The proof for the special case of given in [D3] works in 
general since the Virasoro decompositions were the only information needed. 
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5 Applications 



In this section we discuss some important applications for Theorem [4.9| . The sim- 
plest example is for the Hamming code of length 8. When C is the Golay code 
Q2A of length 24 there is a special marking and we obtain a particular interesting 
decomposition of the moonshine module V'^ = Vj under 48 Virasoro algebras. 

Example I: The Hamming code H^, the root lattice E^, and the lattice vertex operator 
algebra V^g 

The Hamming code is the unique self-annihilating doubly-even binary code of 
length 8. Its automorphism group is isomorphic to AGL{¥^. The root lattice E^ of 
the exceptional Lie group Es{c) is the unique even unimodular lattice of rank 8. It 
has the Weyl group Wi^Eg) as its automorphism group. The lattice vertex operator 
algebra V^g, whose underlying vector space is the irreducible level 1 highest weight 
representation of the affine Kac- Moody algebra Eq'\ is a self-dual vertex operator 
algebra of rank 8 whose automorphism group is the Lie group Es{c). One can show, 
under some additional conditions on the vertex operator algebra , that Ve^ is the 
unique self-dual VOA of rank 8 (cf. [HI], Ch. 2). 

The uniqueness of the lattice Eg implies Eg = L^s — Lfjg and V^g — ^L^g — 
= Vl^^ = for the vertex operator algebras, since one has = V^^ in 



general (see [DGMl], [DGM2] and the remark after Theorem |4.9| ). 



We will determine up to automorphism all markings for the Hamming code, all 
Di-frames of the Eg lattice, and five Virasoro frames inside V^g and describe the 
corresponding decompositions. They are all coming from markings of the Hamming 
code. 

To fix notation we choose {(00001111), (00110011), (11000011), (01010101)} as a 
set of base vectors for the Hamming code. 

Theorem 5.1 There are 3 orbits of markings for the Hamming code under 

Aut{Hs). Their main properties can be found in the next table. The last column 

shows the symmetrized marked weight enumerator. 
orbit orbit representatives stabilizer orbit size smwe//g (x, y, z) 

~a {(1,2), (3, 4), (5, 6), (7, 8)} 2^: Sym^ 7 x'^ + 6x^z^ + + Sy"^ 

P {(1,2), (3, 4), (5, 7), (6, 8)} 2'^.Dihs 42 x'^ + 2 + z'^ + 8 xzy^ + iy^ 

7 {(1,2), (3, 5), (4, 7), (6, 8)} Sym^ 56 a;'^ + + 12 xzy^ + 2 

The proof is an easy counting exercise (see Appendix ^). 

We remark that every pair {i,j) of the eight positions is the component of exactly 
one of the seven markings of type a: Every marking contains 4 pairs, so we cover 
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7-4 = 28 pairs. There are = 28 different such pairs on which Aut{H^) transitively 
acts. 



As explained in the last section before Lemma |4.2| in general, every marking of 
determines a D\ sublattice inside Lh^, = and Lh^ — Eg. 

The following theorem shows that all possible Di-frames in Eg are obtained in 
this way. 

Theorem 5.2 (Conway-Sloane [CS2]) There are 4 orbits of Df suhlattices inside 
Es under the action ofW{Es). Their main properties are shown in the next table. 
The column "origin" lists the corresponding (untwisted, resp. twisted lattice) Ham- 
ming code marking and ime/^{A, B ,C) is the symmetrized weight enumerator of the 
decomposition code A = E^/Dl < {Dl/Dif = Z^. 
orbit origin stabilizer orbit size sweA(^, B,C') 





a 


• Syms 


135 


+ 28A^C^ + IQA^C^ + 28A6C2 + + 1285^ 


/Cg 


/3, a 


27(4!)2 


9450 


A^ + C^ + 12A^C^{A'^ + C"*) + 38A4C4+ 










64AC(A2 + C2)B4 + 64^8 


Cs 


iJ 


28.4! 


113400 


A« + C« + AA^C'^iA^ + C"*) + 22 A^C^+ 










96AC(A2 + (72)54 + 3258 


Os 


1 


2.AGL{3,2) 


259200 


A^ + C^ + UA^C^ + 112AC{A^ + C^)B^ + 16B^ 



Proof. It was also explained in the last section that every Df sublattice inside 
Eg defines a Z4-code A < (Dl/Di)^ = Z4. Since Eg is self-dual and even, A is self- 
annihilating and even as a code over Z4. All self-annihilating Z4-codes of length 8 
are classified in [CS2], Theorem 2. Only /Cg, /Cg, and Os are even (see also [BS]). 
The order of Aut{A) and sweA(^, -B, C*) are also described in [CS2]. To show that 
these codes arise from the markings of the Hamming code as in the table we apply 
Corollary^. □ 

The remark after Theorem |5.1| about the Hamming code has an analogue here: 



every vector of squared length 4 inside Eg is contained in exactly one Di-frame 
belonging to the orbit of type /Cg since 135 • 16 = 2160, the number of vectors 
of squared length 4, and W{Es) acts transitively on such vectors. These 135 Df- 
sublattices are in bijection with cosets of 2Es in Eg which have coset representatives 
of norm 4. 

Every Di-frame inside E^ determines 16 commuting Virasoro vertex operator 
algebras of rank | inside V^g and = Vgg. Altogether, one gets at least five 
different systems of commuting Virasoro subVOAs: 

Theorem 5.3 Let {ui, . . . , ujiq} be a Virasoro frame inside V^g . The possible decom- 
position polynomials are displayed in the next table. They correspond by the untwisted 
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or twisted lattice construction to the Di- frames inside Es as indicated in the column 
origin. Furthermore, the first four cases belong to four distinct orbits of Virasoro 
frames under the action of the Lie group Es{c). In the fifth case, fl, at least the 
TiQ-module structure is unique. 

case origin Py^^ (a, b, c) 

r /Cs ^ H(a + ^)^^ + (a - b)^^] + c^^ 

S IC's,IC8 ai6 + 6i6 + 56(aiH2+ a2 6i4) + 924(ai2 64+ ^4^12)^ 
3976 (a^o + 6^°) + 6470 b^+ 
(128 (a^ 6 + a b'^) + 896 (a^ b^ + b^))c^ + 64 c^^ 

1960 (a^o b^ + 6^°) + 3270 b^+ 

(192 (aH + a 6^) + 1344 (a^ ft^ + ^3 55^)^8 _^ 32 

e Og, A ai6 + 6i6 + 8(aiH2 + a2 6i4) + 252(ai2 64 + a4^i2)+ 
952 (a^o b^ + a^ b^^)mOa^ b^+ 
(224 (a'^ 6 + a b'^) + 1568 (a^ 6^ _^ ^3 55^)^8 _^ ^16 

J] Og + feie + ;l40 (a^^ 6^ + fe^^) + 448 (0^° 6^ + ^6 5IO) + §70 6^+ 

(240 {aH +a 6^) + 1680 (a^ b^ + 6^))cS + 8 c^^ 



Proof. Using Corollary |4.11| to compute Pve^ {(^j ^1 c) for the different Virasoro 
subVOAs T16 coming from V^g, and V^g and a given D\ sublattice in one checks 
that the polynomials for F, S, \E', G and Vl correspond to the Di-frames of E^ as 
indicated. 

We show that there are no other possibilities for the decomposition polynomial 
PvE^{a,b,c) and we will see directly that there is a unique y4Mt(VEg)-orbit of Tie 
subVOAs corresponding to each of the cases F, E, \& and 6. 

Assume a vertex operator subalgebra Tig in Ves is given. First we determine the 
possible decomposition polynomials. 

As described in the proof of Theorem 4.1.5 in [HI], SL2{'L) = {S,T) with S = 
and ^=(01) acts on C[a, b, c] by 



1 

-1 



piS) 



1/2 
1/2 

V 1/V2 



1/2 
1/2 
-I/V2 



I/V2 \ 
-I/V2 

; 



PiT) 



-27ri/48 



(1 

-1 
y 








via substitution. Since Ve^ is a self-dual VOA of rank 8, the decomposition polyno- 
mial must be invariant under the action of p{S) and p{T^) (cf. proof of Theorem p.l9| 
or Th. 2.1.2 and Th. 4.1.5 in [HI]). They generate a matrix group G = {p{S),p{T)^) 
of order 384 as can easily be seen with the help of the program Gap [Sgap]. The 
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dimension of the space of invariant polynomials of degree n is the multiplicity of the 
trivial representation in the n*^ symmetric power of p. This multiplicity is given by 
the coefficient of in the expression 

^""^^^^MSdetOd-^^t) • 

For degree 16 we obtain that the space of invariant polynomials is two dimensional; a 
possible base is given by Py^^ (a, b, c) and (a, b, c) . The only polynomials P(a, b, c) 
inside this space having positive coefficients and satisfying the necessary conditions 
P(1,0,0) = 1 and P(1,1,0) = |C| = 2', < / < 15 with integral /, are the five 
polynomials given in the theorem. 

Next we claim that the code C is uniquely determined from its weight enumerator 
P(a,6,0): The weight enumerator of its annihilator code C"*" is a^^ + (2'^ — 2)a^6^ + 6^^, 
with /c = 16 — / = 1, . . ., 5. For k = 5 the uniqueness of and so of C is the 
uniqueness of the simplex code (see Appendix 0, Prop. |C.5| ). For smaller k, it 
follows also from the proof of Prop. |C.5[ 

The code C contains for = 1, 2, 3 and 4 the subcode Cq = {(00), (11)}^. By 
Corollary |3.3| and the uniqueness statement of Proposition p.l6| the corresponding 



subVOA must be V^s. Recall that V^g = M(l) ® C{Es}. The weight one subspace 
i^Es)! is a Lie algebra under [u,v] = UqV which is isomorphic to the Lie algebra 
of type and (Vps)! is a Cartan subalgebra of (VEg)i. From the construction of 
Ves = ^(1) ® C{i?8} we have a canonical Cartan subalgebra M(l)i of {yE^)i which 
is identified with ^ = <C®i E^. Since all Cartan subalgebras are conjugate under the 
adjoint action of the Lie group Es{c) we can assume that (V^s)! = M(l)i < (VEg)i. 

It is well-known that C{Es} = 1 ® C{Es} = {u e Ve^ \ Ku = 0, /i G f), n > 0} 
which is the vacuum space for the Heisenberg algebra (see Section 3). Similarly, 
C{P)f} = {m G Vd8 I hnU = 0, /i G f), n > 0}. Thus, C{Dl} is a subspace of C{Es}. 
Note that C{E^} and C.{D\} are direct sums of weight spaces for the Cartan algebra 
[) and the corresponding weight lattices are exactly E^ and D\. This determines a 
D\ sublattice of E^, unique up to the action of W{E^). That is, for /c = 1, 2, 3, 4 
the Virasoro frames {uoi, . . . , uoiq} come from one of the four Di-frames inside E^ by 
the untwisted lattice- VOA construction. 

It remains to show that for k = 5, i.e. in the case fl, the obtained Virasoro 
decomposition is unique. As stated before the code C"*", which is equal to V by 
Theorem 2.19| , is the simplex code and so C is the extended Hamming code of length 



16. The uniqueness of the code C implies by Theorem |2]^ (4) that V^^ is unique as a 
Tig-module. Let J G P such that |/| = 8. Take an irreducible Tig-module W in . 
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Using the action of on W we see that all such M{hi, . . . , /lie) occur in where 
hi = if i E I and hi G {0, |} if i ^ / and the number of i with hi = ^ is odd. 
So, there are 2^ nonisomorphic Tie-modules inside . Since T> has 30 codewords of 
weight 8, we get at least 30-2''' such nonisomorphic Tie-modules. But 30-2''' is exactly 
the coefficient of in P(l, 1, c). This shows that all these modules have multiphcity 
one. Finally the multiplicity of M{^, . . . , is 8. Therefore the decomposition in 
the last case is unique. □ 

Reiricirk 5.4 (1) We expect that also in the fifth case the vertex operator algebra 
structure is unique, i.e. fl corresponds to a unique £'8(C)-orbit of Virasoro frames. 
(2) A different proof would follow if the list of the 71 unitary self-dual VOA 

candidates of rank 24 given by Schellekens [Sch] is complete: 

The fusion algebras for M(0) and the Kac-Moody VOA Vb^ i are isomorphic and 
one can identify the corresponding intertwiner spaces (cf. [MoS], Appendix D). From 
this, one can define for every VOA V of rank c containing M(0)®^"^ a VOA W of rank 
3c containing V^^'^. There are five candidates W on Schellekens hst containing V^^^, 

namely VFd24,i) ^Dfj i' ^^li' ^^li ^^1*2 ' ^^^^ correspond to F, E, © and 
Q in this order. Again the uniqueness of VF^ie^ is unknown. The decomposition of 

Wj^w^ as a Vg^^^^-module obtained in [Sch] by a computer calculation follows from our 
analysis of the case Q. 

The next table summarizes the relation between the markings for ifg, the Di- 
frames inside and the Virasoro frames {cui, . . . , a;i6} inside as obtained in the 
last three theorems. The arrow ^ (resp. \) denotes the untwisted (resp. twisted) 
construction. For a detailed explanation of the second row of the table see [H2]. 
Self-dual Kleinian codes arc a generalization of the so called type IV codes over F4. 
Especially, the notation of a marking of a Kleinian code is defined in [H2]. Finally, 
Si is the Dg/Dg-code {0, s} of length 1 where the Dg-coset s e D^/Ds has minimal 
squared length 2. 



type 


object 


marking/ frame 


Dl/Ds-code: 


Si 






A 

/\ 








Kleinian codes: 


£2 




a 

/\ 




b 

/\ 






binary codes: 


^8 




a 






7 

/\ 




lattices: 
















VOAs: 


Ves 


r 


s 






e 


n 
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Example II: The Golay code Q2i, the Leech lattice A, and the moonshine module 

The moonshine module V'^ is the Z2-orbifold vertex operator algebra of Va asso- 
ciated to the Leech lattice A which is itself the twisted lattice Lg^^ coming from the 
Golay code ^24 (cf. [B], [FLM]). That is, V'^ = Vy . 

To describe Virasoro decompositions of the moonshine module coming from mark- 
ings of the Golay code, we must study these markings first. For the decomposition 
polynomial Py^ia, b, c) only, it is enough to compute the coefficients Wk,i of the sym- 
metrized marked weight enumerator. The possible values for Wg^i (and so for Wiq^i) 
for the Golay code were computed by Conder and McKay in [CM]. They found 90 
possibilities. It is not clear if the numbers Wi2,z, which are also needed, can be 
determined from the Ws,i alone. 

The markings for the Golay code are classified by the double cosets 
.Symi2\Sym24,/M2i. (The first subgroup is the stabihzer of a partition of the 
24-set into 2-sets; the second is M24, the automorphism group of ^24-) In fact there 
are 1858 different classes of markings [Be]. 

The binary linear code C < as defined in Section ^ depends also on the chosen 
marking. Since for the moonshine module we have dimVj^^ = the minimal weight 
of C is at least four. The following easy result gives an restriction on the dimension 
of C. 

Lemma 5.5 For every frame of 48 Virasoro vertex operator algebras of rank | inside 
the moonshine module the dimension of C is smaller than or equal to 41. 

Proof. Deleting one coordinate of the codewords of a A;-dimensional code C of 
minimal weight 4 leads to a code of length 47, dimension k and minimal weight at 
least 3. Minimal weight 3 implies that the spheres of radius one around the codewords 
of this code are all disjoint, i.e. we have the sphere packing condition 2'^- (1-1-47) < 2^^ 
or k < 41. □ 

There is indeed a special marking A4* where C meets this bound. A good way 
to define it, is to describe the Golay code itself by a "double twist" construction. 
Starting from the glue code S3 of the Niemeier lattice with root sublattice D| one 
gets first the hexacode Hq, a code over the Kleinian fourgroup, and from the hexacode 
one obtains the Golay code ^24: 

As a code over D^/Ds = Z2 x Z2 = {0, 1, s, s} (where 1, s, s are the Ds-cosets 
represented by (O'^, 1), ((i)'', ±|), respectively) one has (cf. [V]) 

Es = {(000), (sll), (Isl), (lis), (Oss), (sOs), (ssO), (sss)} . 
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The hexacode as a code over DI/D4 = Z2 x Z2 = {0, a, b, c} (where a = [(0, 0, 0, 1)], 
b = [(i, i, i, i)] and c = [(i, i, i, — |)]) can be defined by- 
He = H3 := (S3 + i6l)o) U (H3 + (52^)0 + (bObOca 



Here is the map induced from : Dl/Dg — > {Dl/D^y, 1-^ 00, 1 1— > aO, s ^ bb 
and s 1-^ c6, and (52)0 is the subcode of the Kleinian code 82 '■= {(00), (aa)}" of 
length 2n consisting of codewords of weights divisible by 4. 
In a similar way one gets 



^24 = He := (He + (rf^)oj U (He + (rf^)o + (1000 1000 . . . 1000 0111) 

where ^ is the map induced from " : Dl/Di — ^ (D*/L>2)^ ^ F^, ^^ 0000, a ^ 
1100, 6 ^— s> 1010, c I— i> 0110, and (^4)0 is the subcode of the binary code dll : = 
{(0000), (1111)}" of length An consisting of codewords of weights divisible by 8. This 
is the usual MOG or hexacode construction of the Golay code and is a special case of 
the twisted construction of binary codes from Kleinian codes (cf. [H2], last section). 

In this description of the Golay code we let A^* = {(1,2),..., (47, 48)} the special 
marking mentioned above. The marking used in [DMZ] and [HI] arose from the way 
the Golay code was written there cyclic code. 

The symmetrized marked weight enumerator for the marking M.* oi the Golay 
code is easily computed (using for example the above description) and one gets 

smweg^^{x, y,z) = x^^ + z^^ + 39 {x"^ + z^) + AS (5.8) 

+ (96 (x<^ z^ + x^ /) + 192 x^ z^) 

+ (576 {x^z+ xz^) + 1920 x^ z^) / 

+ (48 (x^ + /) + 288 x^ z^) + 128 y^^ 

Another property of the marking Ai* is, that it has the largest stabilizer inside 
M24 among all the different markings, namely 2^: [Sym^xSym^] of order 2^°3^ = 9216 
(see Appendix P), as was noted in [CM]. 

Remark 5.6 Assume that a marking is represented by the standard partition 
{(1, 2), (3, 4), ... , (23, 24)}. The markings of the Golay code that arise from markings 
of the hexacode in the sense of Kleinian codes (cf. end of last subsection) are exactly 
the ones for which the code {dl)o is a subcode of ^24? ^ code equivalent to ^24- 



From Lemma [4.2| , we get the decomposition of the Leech lattice A = Lg^^ under 
the Di-frame belonging to the marking Ai*. For the symmetrized weight enumerator 
of the corresponding code T < 1?^ (see ([4.2|)). Corollary gives: 
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swe^{A,B,C) = ^ q24 ^ 23439 (^^6 + C^^) + 4032 C^s + C^) 

+378 (A^ C^o + C^) + 60480 {A^^ + A^^ + 85484^^2 ^ 

+ (3072 {A^ C^^ + C^) + 43008 {A^^ & + C^^^ 

+193536 + A^ C^°) + 307200 A^ C^) 5* 

+ (86016 (A" C + A C^^) + 1576960 (^^ + A^ C^) 

+5677056 (yl^ + A^ C^)) 

+ (6144 (A® + C®) + 172032 {A^ + A^ C^) + 430080 C^) 
+262144 524_ 



As stated before, the markings for the Golay code are classified by the double 
cosets .Symi2\Sym2i/ M2i. 

The classification of all Di-frames in the Leech lattice would seem to be more 
complicated. From equation ( [4 .21) , we see that in the case where the Di-frame comes 
from a marking of the Golay code the corresponding Z4-code F contains the subcode 
(^22)0. The following result gives the converse. Recall that the Euclidean weight of a 
codeword is the minimal Euclidean squared norm of a coset representative in [D^Y^. 

Lemma 5.7 Every self- annihilating even "Li-code A of length 24 and minimal Eu- 
clidean weight A containing the subcode (^22)0 can be obtained from a marking of the 
Golay code as in equation (^.2^). 

Proof. Let K = 0^=1 a lattice of type Af^ in R^'^, i.e. the are pairwise 
orthogonal vectors of squared length 2. Set L = 0^1iZ6j, with 62i~i = ^21-1 + o,2i 
and b2i = a2i-i — 02* for 2 = 1,..., 12, i.e. L is a lattice of type Df'^. Finally let 
M = 2K. On K, the group Z^*^: Sym2i acts by monomial matrices with entries ±1 
with respect to the basis {a^ | i = 1, . . . , 24}. The lattice L is fixed at least by the 
group of sign changes. Clearly K* / K = if, L* / L = zf, M*/M = zf, with the 
induced action of Z^: Sym24 on Z^'^ and Zg^ and of on K. 

The code A < L*/L determines a self-dual even lattice A of rank 24 and minimal 
length 4. (This must be the Leech lattice since it is the unique self-dual even rank 
24 lattice of minimal length 4.) 

To prove the lemma we have to find a doubly-even self-annihilating binary code 
Q24 < K* / K equivalent to the Golay code ^24 such that ^24 determines A = F as 



in ( [4.2|) . (Instead of changing the marking = {(1, 2), . . . , (23, 24)}, the choice 
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which is determined by the relation between K and L, we are permuting the code 
^24; these procedures are equivalent.) 

The lattice A defines a self-annihilating even Zg-code Q = A/M < M*/M of 
minimal Euclidean weight 4. If we start with the with our standart copy of the 
Golay code ^24 we get a lattice A, a Z4-code A C L*/L, and a Zg-code C M* /M. 

Since (^2^)0 is contained in A, we see easily that the code Q contains all (^2^^ 
vectors of type (4^0^^). As a main step in the uniqueness proof of A in [Co], it was 
shown that such a code is unique up to the action of Zg^: Sym24, i.e. we have a tt in 
this group such that 7r(A)/M = S. The copy ^24 = '^{Q2a) of the Golay code gives 
the code A in L*/L. □ 

Finally we come to the Virasoro decomposition of the moonshine module V'^ = Vj 

The following theorem gives an precise description of the codes C and T) as defined 
in section ^. 



Theorem 5.8 The code C associated to the special marking M.* of the Golay code 
has length 48 and dimension 41. Its annihilator code C-^ = {d E | (d, c) = 
for all c E C} is of dimension 7 and equals the code T> which has generator matrix 



( 1111111111111111 
0000000000000000 
0000000000000000 
0000000011111111 
0000111100001111 
0011001100110011 
V 0101010101010101 



0000000000000000 

1111111111111111 

0000000000000000 
0000000011111111 
0000111100001111 
0011001100110011 
0101010101010101 



0000000000000000 \ 
0000000000000000 

1111111111111111 

0000000011111111 
0000111100001111 
0011001100110011 
0101010101010101 / 



Proof. Recall the description of the Golay code given above. The codes Tie and 
^24 are unions of two parts. The first part we call the untwisted part and the second 
is called the twisted part. 

First we show that the above matrix is a parity check matrix for C From 
Theorem |4.9| we see that a codeword c G ^24 gives us an irreducible T48-module 
M{hi, . . . , h^s) with all hi different from if and only if c{k) e {(0, 0), (1, 1)} for all 
k. The codewords with this property are exactly the ones that are coming from the 
codeword (000) G S3. This gives the first three rows of the parity check matrix. The 
next two rows correspond to the selection of the subcodes ((^f)o C 5| and (^4)0 C d^. 
Let Bl^ the FVOA (M(0, 0) © M(|, i))®" with binary code C{B1^) = {(0,0), (1, 1)}" 
of length 2n. The sub VGA {B^)o is the FVOA belonging to the subcode of C{B^) 
consisting of codewords of weights divisible by 4 (cf. Proposition [2.161 ). Then the 
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last two rows of the parity check matrix correspond to the selection of the subcodes 
(E^2)o C and C((0|^)o) C C(i3|^): this amounts to the conditions Ilefc = + and 
HlJ'k = +■ There are no further conditions. 

To determine V note first that the inclusion "D < C"*" is Proposition |2.14| (3). To 
see <V observe that the codewords {(sll), (Isl), (lis)} C H3 correspond to the 
first three lines of the generator matrix, the twisted parts of Tig and ^24 to the next 
two, and two of the last three summands of V'^ = V~ in Theorem correspond 
to the last two lines of the generator matrix. 

Alternatively, one can compute V by using the self-duality of the moonshine 
VOA [D3] and apply Theorem glOj □ 



The code C is also the lexicographic code of length 48 and minimal weight 4 (see 
[CSS], Th. 6). As mentioned there, it is a "shortened extended Hamming code" of 
length 64 in the following sense: If we extend the generator matrix of T> by the block 

/ 1111111111111111 \ 
1111111111111111 
1111111111111111 
0000000011111111 
0000111100001111 
0011001100110011 
V 0101010101010101 / 

we obtain a parity check matrix for the extended Hamming code Hq4 of length 64. 
The vectors c G with O's in the last 16 coordinates belong to Hq4^ if and only if 
the vector of the first 48 coordinates belongs to C. 

The automorphism group of this code is of type 2^^[G'L(4, 2) x Sym^] and has 
order 495452160 (see Appendix y for a proof). 

For future references we give the decomposition polynomial as obtained from 
Corollary [4.11| in full. Remember that a, b and c count the modules of conformal 



weight 0, |, resp. -j^ (see Definition [4.10|) . 



Corollary 5.9 The complete decomposition polynomial for the moonshine module 
belonging to the special marking Ai* is given by 

pM* 5^ c) = + + 3300 (a^^ b" + b^^) + 189504 (a^^ 56 ^ ^6 y^2^ 
+5907810 (a'° b^ + 6^°) + 102156864 (a^^ 6^° + 6=^^) 
+1088684372 (a^^ ^ ^12 ^36^ ^ 7535996160 (a^^ b^^ + a^^ b^^) 
+35232581487 (a^^ b^^ + a^^ b^^) + 114215080192 (a^° b^^ + a^^ 6^°) 
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+261496913352 (a^^ 6^° + 0^° 6^^) + 427898196864 {a^^ b^^ + a^^ 6^^) 
+503871835740 a^^ 6^4 

+ (6144 (a^o 52 + ^2 ^30) ^ 43QQ80 (^28 ^4 ^ ^6 ^28^ 

+10881024 (a^^ 6^ + b^^) + 126197760 (a^^ 6*^ + b^^) 
+774199296 (a^^ 6^° + fe^^) + 2709417984 (0^° + a^^ 6^°) 
+5657364480 (a^^ + a^^ b^^) + 7212810240 a^^ b^^) c^^ 



+ (184320 (a^^ b + a b^^) + 15544320 a^^ b^ + 6^^) 

+326430720 (a^^ 6^ + 6^^) + 2658078720 (a^^ 6^ + 6^^) 

+10041630720 (a^^ 6^ + b^^) + 19170385920 {a}'^ 6" + a" 6^^)) c^^ 

+ (3072 (a^^) + 6^6) + 368640 (a^^ 6^ ^ ^2 

+5591040 (a^2 b^ + 6^^) + 24600576 (a^° 6^ + 6^°) 

+39536640 (a^^)) c^^ + 131072 c^^ 



It was shown in Chapter 4 of [HI] that for a self-dual vertex operator algebra V the 
decomposition polynomial belongs to the ring C[a, 6, c]*^ of invariants for some 3x3- 
matrix group G of order 1152. The space of invariant homogeneous polynomials of 
degree 48 is 7-dimensional and it can be checked that the above polynomial indeed 
belongs to this space by using the explicit base given in [HI]. 

We expect that the analog of Remark p.6| and Lemma |5.7| holds: Every self-dual 
FVOA of central charge 24 and minimal weight 2 (i.e. dimVi = 0) containing the 
subVOA {Bf) can be obtained from a Di-frame of the Leech lattice as in the second 
equation of Theorem W^. 



Appendix 

A Orbits on markings of a Hamming Code 

Notation A.l Let H be the unique binary code with parameters [8, 4, 4], the Ham- 
ming code (see Appendix 0). We take it to be the span of (00001111), (00110011), 
(01010101), (11111111) (see O). Let A := Aut{H) = AGL(3,2) ([CJ). A marking 
is a partition of the index set into 2-sets. 

The number of markings is (2) (2) (5) (2) Z^' = 2520/24 = 105. We show that 
there are three orbits of A on the set of markings and determine the stabilizers. This 
group is triply but not quadruply transitive on the eight indices. 
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Notation A. 2 It helps to interpret tlie index set as y = with the obvious action 
oi A. So, 2-sets correspond to affine subspaces of dimension 1. Take a linear subspace 
U <V oi dimension 1. Let T the translation subgroup of A and let L :— StabA{0) = 
GL{3,2). Let M be a marking, S :— StabA{M). By double transitivity, we may 
assume U E M. Let R <T he the group of order 2 corresponding to U. 

Case a. We assume that all four parts of the marking M are cosets of U. Then 
S = TStahiiU) = 2^: Sym4, a group of index 7 in A. 

Case f3. We assume that exactly two parts of the marking are cosets of U, say U 
and W. Let P and Q be the other two parts. Then X := U U W is a dimension 2 
linear subspace of V and F := P U Q is its complement. Both P and Q are cosets of 
a common linear 1-dimensional subspace U* ^ U ol X. 

Let R* be the fours group in T which corresponds to X; R* > R. Then, R* 
stabihzes both {U, W} and {P, Q}, whence R* < S; in fact, R* ^TnS. 

Since A acts transitively on pairs of parallel affine 1-spaces, S acts transitively 
on {X,Y}; let 5*0 := Stabs{X) = Stabs{Y). Then Sq has index 2 in 5" and acts 
transitively on {U, W}; let Si be the common stabilizer, index 2 in So- Also, So acts 
transitively on {P, Q}; let 5*2 be the common stabilizer, index 2 in 5*0. Then 5*1 ^ S2 
(since R stabilizes U and W but interchanges P and Q), and S4 := Si H S2 < S and 
5'/5'4 = Dihs, a Sylow 2-group of Sym4^ (via its action on the marking). 

It suffices to show that 15*41 = 4. Clearly, elements of S4 have square 1. The 
involution which is trivial on X and interchanges the points within each of P and 
Q is in L. The same idea, with [/, W replaced by P, Q gives an involution which 
is in a conjugate of L, say in L^, where g E A interchanges X and Y. Since these 
involutions are different, 1541 > 3. If 1 ^ u E S4, has a fixed point, say v & V, it 
may be interpreted as a linear transformation by taking v as the origin; since u is an 
involution, its fixed point subspace has dimension 2, and is a union of members of 
M, so is one of X or Y; this means u is one of the two involutions already defined. 
Therefore, |54| < 4, whence equality. 

Case 7. We assume that all parts of the marking besides U are not cosets of U. 
It follows that S DT — 1, so S embeds in L. Clearly, 7 does not divide |5|, so S 
embeds as a proper subgroup of order dividing 24. Thus, the orbit here has length 
divisible by 8 • 7 = 56. By our above count of the number of markings, this must 
be the exact number. We conclude that S = Synii, since the only subgroups of odd 
index in GL{3,2) are parabohc subgroups [Ca], 8.3.2. 
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B Automorphisms of a marked Golay code 



We settle the stabilizer in M24 of the special marking Al* we obtained in our descrip- 
tion of the Golay code and identify A4* with the exceptional marking of Blackburn, 
Conder and McKay [CM] with parameters (48, 576, 96, 0, 39). 

As noted in section 5 our construction of Q is equivalent to the usual hexacode 
construction, as in [G2] (5.25). The marking Ai* in this notation is gotten from the 
usual sextet partition of the 24-set Q 

• • • • • • 

1 • • • • • • 

u • • • • • • 

(x) • • • • • • 

by intersecting the columns with the unions Rowq U Rowi and Row^ U Row^: 

• • • • • • 

1 • • • • • • 



a; • • • • • • 

(D • • • • • • 

The set of twelve resulting 2-sets form M.. 

In this appendix, we settle the stabilizer in M24 of the marking above. 

In [G2] , the action of the associated sextet group on Q, is described. The group 
has shape H :— 2^3 -SymQ and may be thought of as TC: Aut*{Ti.), the affine hexacode 
group (7i denotes the hexacode) (5.25). As in [G2], Chapters 5 and 6, we use the 
notation Ki for the 4-set in fl occurring as the i^^ column above and i^^ij... denotes 
the union K^U Kj U ■ ■ ■. 

The obvious subgroup of H which preserves Ai is Ti. : P, where P = 
S X {t) = Sym^ X 2, where S is generated by the groups of permuta- 
tions (1) the four-group of row- respecting column permutations which inter- 
change columns within evenly many coordinate blocks K12, K^^jK^q; (2) the 
copy of Syrris obtained by permuting the three coordinate blocks (respecting 
the order within the blocks); (3) the permutation t is given by the diagram 

< — > < — > < — > 

i > i > < > 

V V N/ 
/\ /\ /\ 
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[G2] (5.38), UP2. 

The corresponding subgroup Sym^ x 2 of SyrriQ is maximal (since it is the sta- 
bihzer of a 2-set in a sextuply transitive action). Since the "scalar" transformation 
UP9 (5.38) [G2] (fixes top row elementwise, cycles rows 2, 3, 4 downward) 



does not stabilize A4, it follows that Ti : V is the stabilizer of A4 in H. 
Notation B.l R := StabdM), G := M24. 

The next step is to determine R; we know that RCi H = Ti: P. 

We take a clue from the symmetrized marked weight enumerator smweg{x,y, z) 
of the Golay code as given in (^]8|) and see that the parameters in the sense of [CM] 
are (48, 576, 96, 0, 39). The next result is an exercise. 

Lemma B.2 (i) The octads which contribute to contribute to cq = 48 are those with 
even parity and which are labeled by a hexacode word of the form (OOxxxx), where 
X = uj or uj and where the zeroes occur in any of the three coordinate blocks; these 
octads are unions of 2-sets which are subsets of columns labeled by x. 

(a) The octads which contribute to contribute to C4 = 39 have even parity and 
are one of (15 of these) or are octads labeled by hexacode words (001111), with 
the zeroes occurring in any of the three coordinate blocks; these octads are unions of 
parts of A4 which occur in columns labeled by 1 (24 such octads). 

Clearly, R permutes the sets of octads (i) and (ii). 

Lemma B.3 The orbits of Ti : P on X , the set of octads in (ii), are the following: 

(a) K12, K2,A, K5Q (length 3); 

(b) Kij, for all {ij} ^ {12}, {34}, {56} (length 12); 

(c) octads labeled by some (001111) (length 24). 

Theorem B.4 R is a subgroup of index 7 in the stabilizer of the trio (a), whence 
\R: RnH\=3 and R^ 2^: [Sym^ x Sym-i]. 

Proof. We consider the action of R on X. The octads in X which have only a 0- 
or a 4-set as intersection with all members of X are the three in (a). So, R preserves 
this trio and so is in the trio group, J, of the form 2^[GL(3, 2) x Sym^]. The group H : 
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P is a subgroup of J of index 21. We consider the possibility that 7 divides \R\. Let 
(7 G -R be an element of order 7. Then g fixes at least 1 of the remaining 36 members 
of X. An element of order 7 in G fixes exactly three octads and clearly these are just 
the octads of our trio (a), a contradiction. So, R has order 2^°3 or 2^''3^. We eliminate 
the former by exhibiting a permutation in R\H; UP13 from (5.38) [G2] does the job. 



X 



□ 



Finally we can identify our marking Ai* with the one in [CM]. This is not com- 
pletely obvious since the labelings chosen in [CM] are different from the standard 
ones, e.g. in [Atlas] or [02]. 

There are = 26565 markings equivalent to A^*, but this is exactly the 

number of markings obtained in [CM] with parameters (48,576,96,0,39), i.e. there 
is only one orbit of markings with this parameters. 



C Automorphism group of certain codes C and 
V of length 3 • 2^ 



We are studying binary codes C < , where \Q\ 
the d + 3 rows of the matrix 



3 ■ 2*^ and T> := is spanned by 



M :-- 



/nil nil 0000 oooo oooo oooo \ 

0000 oooo nil nil oooo oooo 

oooo oooo oooo oooo nil iiii 

00... 0011... 11 00... 0011... 11 00. . .0011. . . 11 



0011 0011 0011 0011 0011 0011 

y 0101 0101 0101 0101 0101 oioi y 

Our problem is to find F := Aut{C) = Aut{T>) < SyrriQ. 



Notation C.l We partition fl into three coordinate blocks Ti := {1,2, 
:= {2"^ + 1, 2"^ + 2, . . . , 2 ■ 2'^} Ta := {2 ■ 2'^ + 1, 2 ■ 2"^ + 2, . . . , 3 ■ 2'^}. 



(0.9) 



Here is our main result; it was referred to after Theorem 5.8, for d = A. 
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Theorem C.2 F = 2^'^[GL{d,2) x Sym^], where the 2^'^ may he interpreted as a 
tensor product of a d and 3 dimensional module for the factors of GL{d, 2) x Sym^. 

The two main parts of the proof consist of showing that F preserves the partition 
{Vi} then getting the automorphism groups of the related length 2*^ codes. 

Theorem C.3 There is a unique binary code of length 2'^, dimension d in which all 
nonzero weights are 2*^^^. It may he viewed as a suhspace of ¥2 , where V := Fg, 
consisting ofO, the all ones vector, and all affine (d — l)- dimensional suhspaces ofV. 

Existence follows from checking that the set of vectors described in ( |(J.3D forms 
a code with the right properties. 

Lemma C.4 Assume that J is a code of length 2'^, dimension d in which all nonzero 
weights are 2'^~^. If Xi, . . ., Xm are linearly independent elements of J, then \xi ft 

. . . HXr 



td—m 



I 



Proof. The statement is easy to check for m < 2, so we may assume that m > 3. 
Let Y := XsH. . .na;„ and set A := XiHY, B := SaHF, C := {xi+X2)f^Y = A + B. 
Then, by induction \A\ = \B\ = \C\ = 2'^-™+^ Since A n B = \xi n . . . n x^\ and 
\A\ + \B\ — 2\Ar\ B\ = \C\, we complete the induction step. □ 

Proposition C.5 Assume that J is a code of length 2'^, dimension d in which all 
nonzero weights are 2'^^^. Then any hasis of J is equivalent (hy coordinate permuta- 
tions) to the following set of vectors of length 2'^: 

0000... 0000 nil... 1111 

0000... nil 0000... nil 

0011... 0011 0011... 0011 
0101... 0101 0101... 0101 

Proof. Use the preceding lemma, permuting coordinates at each stage to right 
justify all the ones and leave earlier basis vectors unchanged. □ 

At once. Theorem ( |C.3| ) follows and we get a closely related result. 



Theorem C.6 (i) The code J spanned hy the d vectors in ( |C. 3^) has automorphism 
group GL{d, 2). 

(a) The code spanned hy J and the all ones vector has automorphism group 
AGL{d,2) ; the normal translation suhgroup is the group of automorphisms which 
are trivial modulo the span of the all ones vector. 
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Proof, (i) By the uniqueness, J may be identified with a subspace of the power 
set on y := F2 consisting of all complements oid — 1 dimensional linear subspaces; 
the leftmost index corresponds to G V. Clearly, GL{y) acts as automorphisms. 
A 3-set T of nonzero vectors sums to zero in V iff there is an intersection / = 
Xi n . . . n Xd-2 (cardinality 2'^^^'^^^) = 4) so that T = {x + y \ x ^ y,x,y E I}. This 
characterization of T implies that any automorphism of J preserves addition on V , 
so is in our copy of GL{y). 

(ii) Let z = (111 ... 1) G be the all ones vector and let K := J + Adding 
z to a vector replaces it by its complement (as usual in binary codes, we identify a 
vector with its support). Clearly, z is stable under G := Aut{K) and, since J = K/¥2 
we have a map of G onto Aut{J) = GL{J) = GL{V). Note that Aut{K) is faithful 
on this follows from (|C.4|) . The kernel is contained in a subgroup of Aut{K) 
naturally identified with a subgroup of Hom[K /W2Z^¥2z) = 2'^. It suffices to show 
that the translations in AGL{d, 2) act as automorphisms of K. But this is clear, for 
elements of i^' \ W2Z may be thought of as affine {d — 1)- dimensional subspaces. □ 

Notation C.7 Let TZ be the span of the first three rows of M and S the span of the 
last d. Note that the projections of 5 or P to any Fj block is a code as described 
by ( p.5| ) or ( |C.6| ). We observe that every element of TZ has cardinality 0, 2'^, 2 ■ 2'^ 
or 3 • 2*^ and that every element of V\TZ has cardinality 3 ■ 2*^^^. To check this, just 
verify it for elements of S, a triply thickened [G2] (3.19) extended Hamming code, 
and note that the effect of adding an element of TZ to an element d ^ V is, for each 
i, to take the i^^ projection of d to itself or its complement with respect to Fj. So, F 
fixes 71. 

Lemma C.8 F := Aut{T>) permutes the partition Fj, i = 1, 2, 3, as Sym^. 

Proof. Since F preserves TZ, we deduce that F preserves the partition by ex- 
amining the three minimal weight elements of TZ. On the other hand, any blockwise 
permutation fixes the set of rows of M (permutes the first three, fixes the rest). □ 

Notation C.9 Let H he the subgroup of F which fixes each Fj/ the code S / fC Tj ) is 
a triply thickened version of the d- dimensional length 2'^ code associated to GL{d,2), 
as in ( IC. 3i ). It is clear that the natural action of a group Fq = GL{d,2) x Sym^ 
(first factor Fi acting diagonally and the second F2 as block permutations) is in F 
and stabilizes S. Note that the second factor acts trivially on S. □ 
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Proof of Theorem |C.2|: 



There is a group Tj acting as translations on Fj, identified with F2 as in ( C.3 ), 
and trivially on Tj, for j ^ i; we choose these identifications to be compatible with 
the action of F2. The direct product T := Ti x T2 x T3 is in F. 

Since H fixes TZ, we consider the action of H on V/TZ. The kernel of this action 
corresponds naturally to a subgroup Hom{V/TZ,TZ), order 2^'^, and may be inter- 
preted as an element of T as in the above paragraph. Since T < H and |T| = 2^'^, 
this kernel is T. Since Fi < H induces GL{V/n) on V/TZ, H = TFi and F = TFq. 
□ 

Remark C.IO A study of the automorphism groups of the Reed-Muller codes, a 
class which include the simplex codes and Hamming codes, can be also found in [AK], 
Chapter 5, for example. 



D Lifting minus the identity 

Definition D.l Let L be an even integral lattice. A lift of — 1 is an automorphism 9 
of the lattice VOA Vl such that for all x & L, there is a scalar Cx so that 6: 1— >■ c^e"^. 
(Here, means 1 ® e^, where 1 is the constant polynomial.) 

As usual, there is an epsilon function in the description of the lattice VOA Vl, 
e : L X L ^ , which is bimultiplicative and satisfies e{x,y)e{y,x)~^ = (— l)^^''*'). 

Lemma D.2 Letx, y E L. For some integer k and scalar c, efe^ = ce^"*"^ (akb means 
the value of the k^^ binary composition on a, b). In fact, we take k = —1 — {x,y) 
and c = e{x, y), which is always nonzero. 

Proof. This is obvious from the form of the vertex operator representing e^. □ 

Lemma D.3 // the set S = —S spans L, then the set of all , for x E S , generates 
the associated lattice VOA Vl. 



Proof. By Lemma |D.2|, we may assume that S = L. Let V be the sub VOA so 



generated. Note that for any a E L, a(— 1) = ^(a,a)-2^~"' ■ Thus V contains all 
and a{—l) for a E S . It is clear that Vl is irreducible under the component operators 
of Y{e°',z) and Y{a{—l),z) for a E S, hence V contains all p ® e", where p is a 
polynomial expression in a{n), for n < 0. It follows immediately that V = Vl- □ 
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Notation D.4 Let M be the set of lifts of —1 and T tlie rank £ torus of auto- 
morpliisms of Vl associated to L. There is an identification T = <C^ /L* so that 
t = v + L* sends to e2^^('''^)e^. 



Lemma D.5 Let A he an ahelian group, (u) be a group of order 2 which acts on A 
by letting u invert every element of A. Set B := A{u), the semidirect product. Every 
element of the coset Au is an involution, and two such involutions cu and du are 
conjugate in B (equivalently, by an element of A) iff cd~^ is the square of an element 
of A. This last condition follows if A is divisible, e.g. a torus. 



Theorem D.6 M forms an orbit under conjugation by T in AutiVL)- 

Proof. Let xi, . . xe, form a basis of L. Given an element of M, we may compose 
it with an element r G T to assume it satisfies e^^* i— >■ e"^^', for all i. The conditions 
gitxi ^ characterize an automorphism, since these 2£ elements generate the 



VOA, by Lemma p.3| . This composition is the same as conjugation by s G T such 



that = r or r ^ . So, we are done if we prove that ^— > e ^ for all x G L. But this 



is clear from Lemma p.2| since £(— x, —y) = e{x, y). 



Corollary D.7 Given two lifts of —1 on Vl, their fixed point subVOAs are isomor- 
phic. In fact, these subVOAs are in the same orbit ofAut{VL). 
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